« Programmation algorithmique/Tris » : différence entre les versions

Contenu supprimé Contenu ajouté
Fogg (discussion | contributions)
Ligne 68 :
 
=== Tri rapide ===
On choisit le pivot de manière aléatoire dans le tableau. Ensuite on inverse le pivot de sa position à celle du premier élementélément du tableau (indice 1) puis on fait une comparaison avec tous les élementséléments du tableau. S'il y a un élementélément du tableau qui lui est supérieuresupérieur, alors il y a échange des élementséléments. Cette comparaison s'arrêtera quand l'indice gauche du tableau (ici i) sera plus grand que l'indice droit du tableau (ici j). ApresAprès cettecet arrêt de la fonction Partitionner, on retourne l'indice j et on rappel la procedureprocédure Tri_rapide