Tri par insertion
ismaila1088
Messages postés
6
Date d'inscription
Statut
Membre
Dernière intervention
-
ismaila1088 Messages postés 6 Date d'inscription Statut Membre Dernière intervention -
ismaila1088 Messages postés 6 Date d'inscription Statut Membre Dernière intervention -
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
A voir également:
- Tri par insertion
- Excel trier par ordre croissant chiffre - Guide
- Logiciel tri photo - Guide
- Touche insertion clavier - Guide
- Insertion sommaire word - 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.
