A voir également:
- Tri par insertion
- Comment faire un tri personnalisé sur excel - Guide
- Touche insertion clavier - Guide
- Insertion video powerpoint - Guide
- Logiciel tri photo - Guide
- Insertion filigrane 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.
