Utilisateur:Johan.Dufaux/Brouillon
abc
Un brouillon
truc much
indice2
Pseudo-code[modifier | modifier le code]
On fait l'hypothèse que l'arbre est un tableau indexé entre 1 et longueur. arbre[i] désigne le i-ème élément de ce tableau.
fonction tamiser(arbre, nœud, n) : (* descend arbre[nœud] à sa place, sans dépasser l'indice n *) k := nœud j := 2k tant que j ≤ n si j < n et arbre[j] < arbre[j+1] j := j+1 fin si si arbre[k] < arbre[j] échanger arbre[k] et arbre[j] k := j j := 2k sinon terminer fin si fin tant que fin fonction fonction triParTas(arbre, longueur) : pour i := longueur/2 à 1 tamiser(arbre, i, longueur) fin pour pour i := longueur à 2 échanger arbre[i] et arbre[1] tamiser(arbre, 1, i-1) fin pour fin fonction
À la fin de la fonction triParTas
le tableau arbre
est trié suivant l'ordre croissant. Il suffit d'inverser les opérateurs de comparaison pour obtenir un tri dans l'ordre décroissant.