Vous êtes sur la page 1sur 3

TD01

Exercice 2 - Algorithmes de tri


TD0_5. Énoncer l' algorithme TriBulles de tri à Bulles

Algorithme  tribulles;
Var
              T : tableau [1,n] de entiers ;
              i,n,tmp:  entiers ;
TTrie : Booléen ;
Debut
TTrie <= Faux
Tantque TTrie = Faux Faire
TTrie <= Vrai
                Pour i <--  1 à n-1 Faire
Si T[i]>T[i+1] alors
TTrie <= Faux
tmp T[i]
t[i] T[i+1]
T[i+1]tmp
Fin Si
  Fin pour i
Fin Tantque

Fin

TD0_6. Énoncer l' algorithme TriSelect de Tri par sélection.

Principe:

-On cherche le minimum dans la liste.

-On échange ce minimum avec le premier élément de la liste.

-On recommence avec la liste restante, jusqu'à épuisement.

On peut, alternativement, prendre le plus grand et l'échanger avec le dernier.


Algorithme  triselect;
Var
T : tableau [1,n] de entiers ;
 i, j, min, tmp : entiers ;   

début    

 pour i de 1 à n faire   

  min ← i    

  pour j de i+1 à n faire

Si (T[j]  < T[min]) faire

min <= j

fin si

 Si (T[j] <> i_min) alors

tmp ← T[i]      

     T[i] ← T[min]

          T[min] ← tmp     

    Fin si

Fin Pour j

   Fin pour i

Fin
TD0_7. Énoncer l' algorithme TriInsert de Tri par insertion.

Principe:

- On suppose que les (i 1) premiers éléments de la liste sont déjà classés.

‒ - On insère à sa place le i ème élément parmi les i premiers éléments ; de la sorte que les i premiers
éléments restent classés. On itère le même traitement jusqu'à insérer le nèmeélément.

Algorithme  triInsert;
Var
              T : tableau [1,n] de entiers ;
              i,j,n,tmp:  entiers ;
       
Debut

                Pour i <--  2 à n Faire


                                Pour j<--  1 à n Faire
Si T[i]<T[j] alors
tmp T[i]
T[i]T[j]
T[j]tmp
Fin Si
                     Finpour j;
                Finpour i

Fin