1. Tri par Sélection
2. Tri par Insertion
3. Tri par Dénombrement (Counting Sort)
Principe du Tri par Sélection
Le tri par sélection consiste à rechercher le plus petit élément du tableau et à l'échanger avec le premier élément. On recommence ensuite avec le reste du tableau (à partir du deuxième élément), et ainsi de suite.
Pseudo-code :
Fonction indice_mini(tableau, taille, debut)
ind_mini = debut
Pour i allant de debut à taille - 1
Si tableau[i] < tableau[ind_mini]
ind_mini = i
Retourner ind_mini
Fonction tri_selection(tableau, taille)
Pour i allant de 0 à taille - 1
ind_mini = indice_mini(tableau, taille, i)
Echanger tableau[i] et tableau[ind_mini]
Exercice 1 : Implémentation du Tri par Sélection
Écrivez un programme en C qui :
- Initialise un tableau d'entiers non trié (ex:
{64, 25, 12, 22, 11}). - Implémente la fonction
void triSelection(int tab[], int taille). - Affiche le tableau avant et après le tri.