Discussion :

[flower_info]

salut ! j'ai pas compris la methode de tri par insertion ! le principe avec l'algo! vous pouvez maider???

[ram-0000]

T'as pas cherché très fort

http://fr.wikipedia.org/wiki/Tri_par_insertion

[flower_info]

T'as pas cherché très fort

http://fr.wikipedia.org/wiki/Tri_par_insertion

Merci pour la réponse!!! si j'ai trouvé ça mais je ne sais pas pourquoi j'ai pas encore compris! mais je vais essayer encore

[Obsidian]

• Tu n'as pas posté dans le bon forum. Je propose de déplacer le message dans le forum Algo, où tu auras plus de réponses ;
• Explique-nous exactement ce que tu n'as pas compris.

Le tri par insertion consiste à lire une liste du début à la fin et d'aller mettre chaque élément « à sa place ». Plus précisément, à sa place parmi les éléments que tu as déjà lu jusque là et qui, par conséquent, sont censés être triés puisque tu es passé dessus. Si l'élément que tu dois classer est plus grand que tout ceux que tu as déjà survolé, alors il doit se trouver après eux, donc à la place où il se trouve déjà. :-)

Le truc est que cela t'oblige à parcourir un grand nombre de fois et de conserver l'état de deux « index » distincts. Par contre, le nombre de déplacements ou de permutations est réduit au strict necéssaire ... pour peu que le langage que tu utilises te permette d'insérer un élément !

En C, le plus efficace pour procéder à ce genre de tri sera la liste chaînée.

[droggo]

Nia,

Pour comprendre, retour aux méthodes basiques, c'est à dire papier + crayon.

Tu écris un petit tableau (5 à 6 éléments suffisent), et tu appliques manuellement l'algorithme, en observant/notant l'évolution des différentes variables.