Scribd
Importer
30 vues3 pages

Tri Par Insertion

Le document décrit un algorithme de tri par insertion en utilisant des exemples concrets. Il montre comment chaque élément est comparé et déplacé pour obtenir une liste triée. Un exercice pratique est également inclus pour illustrer le processus de tri sur une nouvelle liste.

Transféré par

fuchs.mariam-charlotte
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats ODT, PDF, TXT ou lisez en ligne sur Scribd
30 vues3 pages

Tri Par Insertion

Le document décrit un algorithme de tri par insertion en utilisant des exemples concrets. Il montre comment chaque élément est comparé et déplacé pour obtenir une liste triée. Un exercice pratique est également inclus pour illustrer le processus de tri sur une nouvelle liste.

Transféré par

fuchs.mariam-charlotte
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats ODT, PDF, TXT ou lisez en ligne sur Scribd

Nsi :

Liste à trier : [10,7,8,9]


Algorithme : on considère que le 1er élément est déjà trié
Itération Clé = 7
I=1
On compare 7 à 10
7<10 on déplace à la position d’un index o, et on décale 10 vers la droite, la nouvelle liste
devient [7,10,8,9]
Itération i = 2
Clé = 8
On compare 8 à 10 on sait que 8<10
On déplace 8 a l’index 2 et on décale 10 vers la droite
Liste mis à jour = [7,8,10,9]
Itération i = 3 clé = 9
9<10
On décale 9 a l’index 2 et on déplace 10 vers la droite [7,8,9,10]

Exercice :
Trier la liste suivante [4,3,6,1]
Clé = 3
I=1
3<4
On déplace 4 vers la droite
Liste mise a jour=[3,4,6,1]
Cle = 6
I=2
4<6
Liste mis a jour= [3,4,6,1]
Cle=7
I=3
1<6 place 1 a l’index 2
Nouvelle liste=[3,4,1,6]
1<4 place 1 a l’index 1
Nouvelles liste=[3,1,4,6]
1<3 place 1 a l’index 0
Nouvelle liste=[1,3,4,6]

Vous aimerez peut-être aussi