Scribd
Importer
7 vues1 page

Méthodes de tri : Sélection et insertion

Le document décrit deux algorithmes de tri : le tri par sélection et le tri par insertion. Le tri par sélection consiste à trouver le minimum dans la partie non triée et à l'échanger avec l'élément courant, tandis que le tri par insertion implique de comparer chaque nouvel élément avec ceux déjà triés et de les décaler si nécessaire pour insérer l'élément à sa position correcte. Ces méthodes sont répétées jusqu'à ce que la liste soit entièrement triée.

Transféré par

Bouali Afi
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 DOCX, PDF, TXT ou lisez en ligne sur Scribd
7 vues1 page

Méthodes de tri : Sélection et insertion

Le document décrit deux algorithmes de tri : le tri par sélection et le tri par insertion. Le tri par sélection consiste à trouver le minimum dans la partie non triée et à l'échanger avec l'élément courant, tandis que le tri par insertion implique de comparer chaque nouvel élément avec ceux déjà triés et de les décaler si nécessaire pour insérer l'élément à sa position correcte. Ces méthodes sont répétées jusqu'à ce que la liste soit entièrement triée.

Transféré par

Bouali Afi
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 DOCX, PDF, TXT ou lisez en ligne sur Scribd

Principe :

1. Pour chaque position i allant de 0 à l’avant-dernier élément :


o Trouver le minimum(ou maximum) dans la partie non triée
(qui commence à la position i+1).
o Echanger ce minimum avec l’élément à la position i
(si minimum < l’élément i)
2. Répéter un nombre de fois égal à n-1, en considérant toujours la liste
non triée uniquement.

---------------------------------------------------------------------------------------------------------------------------

Principe :
1. Considérer que le 1er élément est trié.
2. Pour chaque élément i à partir du 2ème élément :
o Comparer l’élément i avec les éléments de la partie triée
(avant lui).
o Décaler les éléments supérieurs à l’élément i dans la partie
triée
o Insérer l’élément i à sa bonne position dans la parie triée
3. Répéter jusqu’au dernier élément.

Vous aimerez peut-être aussi