les_programmes_a_connaitre:algorithmique_premiere:tri_insertion
Différences
Ci-dessous, les différences entre deux révisions de la page.
Les deux révisions précédentes
Révision précédente
Prochaine révision
|
Révision précédente
|
les_programmes_a_connaitre:algorithmique_premiere:tri_insertion [2023/02/10 13:47] eg |
les_programmes_a_connaitre:algorithmique_premiere:tri_insertion [2023/02/10 13:48] (Version actuelle) eg |
| |
| |
====== Comment ça fonctionne? ====== | ====== Comment ça fonctionne? ====== |
{{ :les_programmes_a_connaitre:algorithmique_premiere:tri_insertion1.gif|}} | {{ :les_programmes_a_connaitre:algorithmique_premiere:tri_insertion1.gif|}} |
Dans une liste de n éléments nous partirons de l'élément n2 (en pseudo-code) jusqu'à n-1 en comparant n2 à n1, si n2 est plus grand que n1 alors aucun changement ne sera fait. On passe à l'élément suivant, on compare n2 à n3 on se rend compte que n3 est plus petit que n2 alors on sort n3 de la liste on change de place n2, on compare ensuite n1 à n3, n1 est plus petit que n3 donc n1 reste à sa place et on insert n3 à la place d'origine de n2. | Dans une liste de n éléments nous partirons de l'élément n2 (en pseudo-code) jusqu'à n-1 en comparant n2 à n1, si n2 est plus grand que n1 alors aucun changement ne sera fait. On passe à l'élément suivant, on compare n2 à n3 on se rend compte que n3 est plus petit que n2 alors on sort n3 de la liste on change de place n2, on compare ensuite n1 à n3, n1 est plus petit que n3 donc n1 reste à sa place et on insert n3 à la place d'origine de n2. |
les_programmes_a_connaitre/algorithmique_premiere/tri_insertion.1676033232.txt.gz · Dernière modification: 2023/02/10 13:47 de eg