Tri par tas
Je crois qu'il y a des erreurs dans le tri par tas. L'exemple est juste mais pas les (pseudo) code.
tri_par_tas(tab)
creer_tas(tab)
échanger(tab[0], tab[size(tab)-1])
pour i = size(tab)-1 à 2
tamiser(tab, 1, i)
échanger(tab[0], tab[i-1])
creer_tas(tab)
pour i = size(tab) / 2 - 1 jusqu'à 0
tamiser(tab, i, size(tab))
my bad, la terminologie était ok, mais je pense que l'algo dans les slides est quand meme incorrect, nouvelle proposition avec autre terminologie
Edited by pierre.kunzli