Exercice algorithme corrigé le Tri par minimum successif

1)

Fonction indiceDuMinimum (t : Tableau[1..MAX] d’Entier ; rang, nbElements : Naturel) : Naturel

Déclaration i, indiceCherche : Naturel

Début

indiceCherche <– rang

Pour i <– rang+1 à nbElements faire

si t[i]<t[indicecherche] alors<= » » p= » »>

indiceCherche <– i

Fin si

Retourner indiceCherche

Fin pour

Fin

2)

L’algorithme de tri est donc :

procédure effectuerTriParMimimumSuccessif (E/S t : Tableau[1..MAX] d’Entier; E nbElements : Naturel)

Déclaration i,indice : Naturel

Début

Pour i <– 1 à nbElements-1 faire

Indice <– indiceDuMinimum(t,i,nbElements)

si i indice alors

echanger(t[i],t[indice])

Fin si

Fin pour

Fin