From cb6b0cb3b93016347d8811aa3a981edbde921051 Mon Sep 17 00:00:00 2001 From: Orestis <orestis.malaspinas@pm.me> Date: Wed, 22 Mar 2023 21:47:09 +0100 Subject: [PATCH] promotion -> tamisage --- slides/cours_17.md | 8 ++++---- 1 file changed, 4 insertions(+), 4 deletions(-) diff --git a/slides/cours_17.md b/slides/cours_17.md index 64487e2..029bc80 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) -- GitLab