Introduction
Voici un programme de tri par sélection :
1
void tri_selection (int T[], int n) {
2
for(int i=0 ; i<n-1 ; ++i) {
3
int pos = recherche_min(T, i, n) ;
4
echange (T, i, pos)
5
}
6
}
Ici, les fonctions non définies ont les fonctions suivantes :
recherche_min recherche l'élément de valeur minimale dans l'intervalle T[i] ..T[n] et retourne la position de cet élément,
echange réalise l'échange T[i] et T[pos].
L'objectif est l'écriture d'un code récursif de nom tri_rec.