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
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
A voir également:
- Tri par insertion
- Excel trier par ordre croissant chiffre - Guide
- Insertion liste déroulante excel - Guide
- Insertion signature word - Guide
- Insertion sommaire word - Guide
- Insertion filigrane word - Guide
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
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.
*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.
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
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