Accueil Programmation Algorithmique Algorithme De Tri Par Insertion

Algorithme De Tri Par Insertion

Algorithme De Tri par insertion :

Le principe du tri par insertion est d'insérer à la n-ième itération le n-ième élément à la bonne place:

PROCEDURE Tri_Insertion (Tableau a[1:n])
POUR i VARIANT DE 2 A n FAIRE
INSERER a[i] à sa place dans a[1:i-1];
FIN PROCEDURE

Ou, sous une forme récursive :

PROCEDURE Tri_Insertion (Tableau a[1:n])
SI n > 1 ALORS
Tri_Insertion(a[1:n-1]);
INSERER (a[n],a[1:n-1]);
FIN SI
FIN PROCEDURE
Taille : 207KØ
Niveau : Intermediaire
Auteur : -----