« Programmation algorithmique/Tris » : différence entre les versions
Contenu supprimé Contenu ajouté
Ligne 52 :
=== Tri par dénombrement ===
=== Tri par paquets ===
Tri-paquet (A) :
n := longueur(A) ;
pour i de 1 à n
faire insérer A[i] dans la liste B[ÎnA[i]°]
pour i de 0 à n-1
faire trier la liste B[I] par le tri insertion
concaténer les listes B[0], B[1], …, B[n-1] dans l’ordre
=== Tri de Shell ===
| |||