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

Contenu supprimé Contenu ajouté
Ligne 46 :
 
=== Tri rapide ===
onOn cohoisitchoisit le pivot de manieremanière aleatoirealéatoire dans le tableau. ensuiteEnsuite on inverse le pivot de sa position aà celle du premier elementélement du tableau(indice 1) puis on fait une comparaison avec tous les elementsélements du tableau. S'il yay a un elementélement du tableau qui lui est superieuresupérieure alors il yay a echangeéchange des elementsélements. Cette comparaison s'arreteraarrêtera quand l'indice gauche du tableau(ici i) sera plus grand que l'indice droit du tableau(ici j). Apres cette arretarrêt de la fonction Partitionner on retourne l'indice j et on rappel la procedure Tri_rapide