Il nous est souvent demandé de trier un tableau de valeurs.
Nous verrons deux algorithmes de tris (noter qu’il en existe plusieurs autres):
Voici d’autres types de tris:
Il vous est requis de savoir représenter les transformations des algorithmes en images pour le cours et d’être capable d’identifier le code de chaque algorithme.
Dans les tableaux de types primitifs, la méthode sort de la classe Arrays nous permet d’effectuer un Dual-Pivot Quicksort.