Utilisateur:Johan.Dufaux/Brouillon
abc
Un brouillon
truc much
indice2
Pseudo-code modifier
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.