Je ré-explique
Tu as un tableau de N cases (donc N villes).
Tu demandes à l'utilisateur de choisir une case (donc une ville).
Tu places cette ville à la première place de ton tableau [0] (donc tu échanges les valeurs entre la ville à la place 0 et celle que l'utilisateur à choisi).
Une fois que tu as fait ça tu vas mélanger ton tableau. Pour mélanger ton tableau le mieux c'est de partir de l'indice de fin (N-1) et d'aller jusqu'à l'indice 1 (0 exclus tu as la ville choisie).
Tu tires un nombre aléatoire entre 1 et l'indice en cours (les 2 inclus) et tu échanges les valeurs.
Tu décrémentes ton indice, et tu recommences jusqu'à arriver à 1.
Une fois que tu es arrivée là, ton tableau est mélangé sauf la première case
Voili voilou

Partager