Scribd
Importer
2 vues1 page

Tri Shell

Le document présente un algorithme de tri appelé tri de Shell, qui utilise un décalage pour trier un tableau. Il commence par déterminer le plus grand décalage possible, puis effectue des comparaisons et des décalages pour organiser les éléments. L'algorithme continue jusqu'à ce que le décalage soit nul.

Transféré par

riadh.roiaissi1982
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 DOC, PDF, TXT ou lisez en ligne sur Scribd
2 vues1 page

Tri Shell

Le document présente un algorithme de tri appelé tri de Shell, qui utilise un décalage pour trier un tableau. Il commence par déterminer le plus grand décalage possible, puis effectue des comparaisons et des décalages pour organiser les éléments. L'algorithme continue jusqu'à ce que le décalage soit nul.

Transféré par

riadh.roiaissi1982
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 DOC, PDF, TXT ou lisez en ligne sur Scribd

Var longueur,n,i,j,valeur :Entier

tri_shell(tableau T)
debut
longueurtaille[T]
n0;
tantque n < longueur faire
n(3*n+1) //calcul du plus grand décalage possible
fintantque
tantque n<>0 faire //tantque le décalage possible est non nul
n(n/3)
pour i de n à longueur-1 (pas=n)faire
valeur T[i] //valeur à décaler (éventuellement)
ji
tantque(j>n-1)et(T[j-n]>valeur)
T[j]T[j-n] //décalage des valeurs avec un pas de n
Jj-n
fintantque
T[j]valeur
Finpour
Fintantque
Fin

Vous aimerez peut-être aussi