Scribd
Importer
52 vues1 page

Algorithme de tri par insertion

Le tri par insertion est un algorithme qui insère chaque élément d'un tableau dans sa position appropriée parmi les éléments précédents. La procédure Tri_insertion décrit les étapes pour réaliser ce tri en décalant les éléments lorsque nécessaire. L'algorithme fonctionne en itérant à travers le tableau et en utilisant une boucle pour trouver la bonne position de chaque élément.

Transféré par

youssef
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 PDF, TXT ou lisez en ligne sur Scribd
52 vues1 page

Algorithme de tri par insertion

Le tri par insertion est un algorithme qui insère chaque élément d'un tableau dans sa position appropriée parmi les éléments précédents. La procédure Tri_insertion décrit les étapes pour réaliser ce tri en décalant les éléments lorsque nécessaire. L'algorithme fonctionne en itérant à travers le tableau et en utilisant une boucle pour trouver la bonne position de chaque élément.

Transféré par

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

Pensée computationnelle et programmation Niv :4ème scientifique

Tri par insertion

Principe
 Le principe de tri par insertion consiste à insérer le ième élément du tableau (en commençant par le
deuxième élément) dans sa bonne position dans la liste formée par les éléments précédents et on décale
les autres éléments
 On refait le même travail jusqu’au nième élément

Algorithme de la procédure Tri_insertion


Procédure Tri_insertion (@ T : tab , n : entier)
Début
Pour i de 1 à n-1 Faire
temp ← T[i]
j ← i-1
Tant que j ≥ 0 et T[j] > temp faire
T[j+1]← T[j]
j←j-1
Fin tant que
T[j+1] ← temp
Fin Pour
Fin

L.S Ibn AbiDhief 1 D.R Mannouba

Vous aimerez peut-être aussi