Différences
Ci-dessous, les différences entre deux révisions de la page.
| Les deux révisions précédentesRé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? ====== {{ :les_programmes_a_connaitre:algorithmique_premiere:tri_insertion1.gif|}} | ====== Comment ça fonctionne? ====== |
| | {{ :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. |
| |
