Institut Prparatoire aux Etudes dIngnieurs El Manar 2013-2014

1
ere
Anne MP, PC, PT Page 1

Correction problme : Tri par casier
1) Procdure SAISIR (VAR N : entier)
Dbut
Rpter Lire(N) Jusqu N <=1000
Fin SAISIR

2) Procdure SAISIE_TAB (N : entier , VAR T : TAB)
VAR i :entier
Dbut
Pour i de 1 N faire
Rpter Lire(T[i])
Jusqu (T[i]>= -499) ET (T[i]<=500)
Fin SAISIE_TAB

3) Procdure MIN_MAX (N : entier, T : TAB , VAR min,max :entier)
VAR i : entier
Dbut
minT[1] , maxmin
pour i de 1 N faire
si T[i] < min alors minT[i] fin si
si T[i] > max alors maxT[i] fin si
fin pour
Fin MIN_MAX

4) Procdure CONSTRUIRE (N : entier, T : TAB , VAR C :TAB)
VAR min,max,i : entier
Dbut
MIN_MAX(N,T,min,max)
Lmax-min+1
pour i de 1 L faire C[i]0 fin pour
pour i de 1 N faire
C[T[i]-min+1]C[T[i]-min+1]+1
fin pour
Fin CONSTRUIRE

5) Procdure TRIER(N : entier, VAR T : TAB)
VAR min,max,i ,L : entier
C :TAB
Dbut
MIN_MAX(N,T,min,max)
Lmax-min+1
CONSTRUIRE (N , T , C )
i1
pour k de 1 L faire
tant que C[k]>0
T[i]min+k-1
C[k]C[k]-1
ii+1
fin tant que
fin pour
Fin TRIER