Tri par insertion

Fermé
ismaila1088 Messages postés 6 Date d'inscription samedi 14 février 2009 Statut Membre Dernière intervention 27 mai 2012 - 17 avril 2009 à 23:37
ismaila1088 Messages postés 6 Date d'inscription samedi 14 février 2009 Statut Membre Dernière intervention 27 mai 2012 - 18 avril 2009 à 00:41
Bonjour,
je voudrais savoir a quoi sert le tri par insertion ses avantages et ses inconvéniants et je voudrais aussi un exemple précis pour le comprendre SVP ..
merci d'avance

3 réponses

marie pink angel Messages postés 85 Date d'inscription mardi 22 juillet 2008 Statut Membre Dernière intervention 18 avril 2011 4
17 avril 2009 à 23:58
*c est un algorithme qui insère un élément dans une liste d'éléments déjà triés .

*Pour cela, il suffit de regarder dans l'ordre les éléments de la liste triée, jusqu'au moment ou l'élément que l'on doit insérer est plus petit que l'élément de la liste que l'on est en train de regarder. À ce moment-là, on insère l'élément à insérer, juste avant l'élément que l'on regardait.

*Avantages du tri par insertion : Méthode naturelle, facile à programmer. De plus, la
m´ethode est d’autant plus rapide que la liste à triée est presque ordonnée : la méthode est
plus efficace pour une liste presque tri´ee que pour une liste dans un ordre aléatoire.


*Structure de données : Méthode aussi efficace si la liste à triée est repr´esent´ee par un
tableau ou par une liste chainée.
0
ismaila1088 Messages postés 6 Date d'inscription samedi 14 février 2009 Statut Membre Dernière intervention 27 mai 2012
18 avril 2009 à 00:41
mais donc c a moi de regarder la liste et de trier les éléments du tableau ou c'est le programme qui doit le faire... et je voudrais savoir aussi ces inconvénients du tri par insertion j'ai un éxposé a rendre lundi
0