Programmation solution
safi10
-
safi10 -
safi10 -
Bonjour, donnez moi une solution de ce programme SVP
je veut une procédure récursive qui permet de trier un tableau de n entiers en utilisant :
1/la méthode de tri par insertion .
2/la méthode de tri shell .
merci d'avance.
je veut une procédure récursive qui permet de trier un tableau de n entiers en utilisant :
1/la méthode de tri par insertion .
2/la méthode de tri shell .
merci d'avance.
Configuration: Windows Vista Internet Explorer 7.0
2 réponses
0/début procedure tri_shell (var t:tab ; n:entier)
1/ tant que (p<>1) faire
p<--p DIV 3
si p=1 alors x<--1
sinon x <-- n - (n MOD p) +1
finsi
pour i de x à n faire
aux <--t[i]
j <--i
tant que (j<p) et (t[j]<aux) faire
t[j]<--t[j-p]
j<--j-p
fin tant que
t[j]<--aux
fin pour
2/fin procedure tri shell.
les objets (p et aux son des entiers)
traduire ce procédure de la version itérative vers la version récursive
1/ tant que (p<>1) faire
p<--p DIV 3
si p=1 alors x<--1
sinon x <-- n - (n MOD p) +1
finsi
pour i de x à n faire
aux <--t[i]
j <--i
tant que (j<p) et (t[j]<aux) faire
t[j]<--t[j-p]
j<--j-p
fin tant que
t[j]<--aux
fin pour
2/fin procedure tri shell.
les objets (p et aux son des entiers)
traduire ce procédure de la version itérative vers la version récursive
