"'O
0
c
:J
0
:<:;
li)
.,,
..--t
c::
:l
0
~
N
"
@
~
.......
0
J::
:;
O'l
"'
·;::::
c::
0
>c::
o.
c::
0
.9
u
ü
:l
.,,
2
o.
~
"
:;
0
11
.,,
0
c:
:l
0
QJ
1O.7 • Méthodes de tri
Corrigé
a) Algorithme
Nom de l'algorithme méthodes de tri
Rôle : comparer les vitesses d'exécution des algorithmes de tri
Entrée : liste de 1 OO nombres réels au hasard
Sortie : affichage du classement des méthodes de tri
Variables globales : k (entier), debut, fin (réels), Lh (liste)
. .. .. .. . . . . . . ... .. . .. .. . . Fonctions
Fonction tri_select(L: liste) : liste
Variables locales : i,j (entiers)
Début
Pour i de 0 à longueur(L)-2 Faire
Pour j de i+ 1 à longueur(L)-1 Faire
Si LLi] J
L[i],LLi] (---- Lü],L[i]
#interversion de L[i] et LLi]
FinSi
Fin Pour
Fin Pour
Retourner(L)
Fin Fonction
Fonction tri_bulles(L: liste) : li ste
Variables locales : i (entier), echange (booléen)
Début
echange (---- VRAI
TantQue echange ==VRAI Faire
echange (---- FAUX
Pour i de 0 à longueur(L)-2 Faire
Si L[i] > L[i+ 1] Alors
1
L[i], L[i+ 1 ] (---- L[i+ 1 ], L[i]
echange (---- VRAI
FinSi
Fin Pour
Fin Pour
Retourner(L)
Fin Fonction
Fonction tri_rapide(L: liste) : liste
#intervertit L[i] et L[i+ 1]
Variables locales : x , pivot (réels), petits, grands (listes)
Début
Si longueur(L)<= 1 Alors
J
Retourner(L)
FinSi
pivot (---- L.pop()
petits (---- []
grands (---- []
Pour x dans L Faire
1
Si x<= pivot Alors
243