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 : ----- |
|
|