Tri par insertion
ismaila1088
Messages postés
7
Statut
Membre
-
ismaila1088 Messages postés 7 Statut Membre -
ismaila1088 Messages postés 7 Statut Membre -
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
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
Configuration: Windows XP Internet Explorer 6.0
A voir également:
- Tri par insertion
- Tri sur excel - Guide
- Touche insertion clavier - Guide
- Logiciel tri photo - Guide
- Insertion video powerpoint - Guide
- Insertion signature word - Guide
3 réponses
*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.
