Algorithmes de Tri des éléments d’un tableau

Tri à Bulles

Procédure Tri_Bulles (@T : Tableau , N:Entier)
Début
Répeter 
Test <-- Faux
pour i de 0 à N -2 Faire
Si T[i] > T[i+1] Alors 
   aux <-- T[i]
   T[i] <-- T[i+1]
   T[i+1] <-- aux
   Test <-- Vrai
FinSi
Fin Pour
jusqu'a ( Test = Faux)
Fin

Tri par Sélection

Procédure Tri_selection(@T:Tableau ,N:Entier)
Début
Pour i de 0 à N-1 Faire
Min <-- i
Pour j de i+1 à N-1 Faire
    Si T[j] < T[Min] Alors
        Min <-- j
    FinSi
FinPour
Aux <-- T[i]
T[i] <-- T[Min]
T[Min] <-- Aux
FinPour
Fin

Tri par Insertion (1°Méthode)

Procédure Tri_insertion(@T:Tableau , N:Entier)
Début
Pour i de 1 à N-1 Faire
Val <-- T[i]
j <-- i
TantQue j > 0 ET T[j-1] > Val Faire
       T[j] <-- T[j-1]
       j <-- j - 1 
Fin TantQue
T[j] <-- Val
FinPour
Fin

Tri par Insertion(2°Méthode)

Procédure Tri_Insertion2(@T:Tableau , N:entier)
Début
Pour i de 0 à N-1 Faire
  Si T[i] < T[i-1] Alors 
     Aux = T[i]
     Decaler(T,i-1,Aux)
  FinSi
FinPour
Fin
Procédure Decaler(@T:Tableau , Indice :Entier , Val :Entier)
Début
j <-- Indice
TantQue j >= 0 ET T[j] > Val Faire
       T[j+1] <-- T[j]
       j <-- j -1 
Fin TantQue
T[j+1] <-- Val
Fin