diff --git a/slides/cours_17.md b/slides/cours_17.md index 64487e218ccb4c31dd221803f6dc510518c62884..029bc8012d99d54ee81f611fcd2e73cf6b01178e 100644 --- a/slides/cours_17.md +++ b/slides/cours_17.md @@ -68,18 +68,18 @@ rien tri_par_tas(tab) entassement(tab) échanger(tab[0], tab[size(tab)-1]) pour i de size(tab)-1 à 2 - promotion(tab, 0) + tamisage(tab, 0) échanger(tab[0], tab[i-1]) rien entassement(tab) pour i de size(tab)/2-1 à 0 - promotion(tab, i) + tamisage(tab, i) -rien promotion(tab, i) +rien tamisage(tab, i) ind_max = ind_max(tab, i, gauche(i), droite(i)) si i != ind_max échanger(tab[i], tab[ind_max]) - promotion(tab, ind_max) + tamisage(tab, ind_max) ``` # L'algorithme du tri par tas (2/2)