Tri rapide : principe, exemple et localisation de défaut
Principe de base :
Sélectionner le premier élément de la liste comme pivot, puis partitionner la liste en deeux sous-listes : une avec des éléments plus petits que le pivot, l'autre avec des éléments plus grands.
Appliquer l'étape 1 à la première sous-liste.
Appliquer l'étape 1 à la seconde sous-liste.
Code – Liste 1.1
public class TriRapid ...
Publié le 19 juin à 17h11