Tri par sélection en C
Nous pouvons créer un programme C pour trier les éléments d’un tableau à l’aide du tri par sélection. Dans l’algorithme de tri par sélection, nous cherchons l’élément le plus petit et on le met au bon endroit. Nous échangeons l’élément en cours avec le prochain élément le plus petit.

Programme de Tri par sélection en C
/* Tri par sélection */ #include <stdio.h> #define SIZE 10 int main() { int tab[10] = { 3, -2, 7, 10, -5, 22, 1, 27, 25, 30}; int i, j, tmp, index; //affiiher les éléments du tableau for (i=0; i < SIZE; ++i) { printf("%4d", tab[i]); } for (i=0; i < (SIZE-1); i++) { index = i; for (j=i + 1; j < SIZE; j++) { if (tab[index] > tab[j]) index = j; } if (index != i) { tmp = tab[i]; tab[i] = tab[index]; tab[index] = tmp; } } printf("\n******** tableau triée par ordre croissant ********\n"); for (i=0; i < SIZE; i++) printf("%4d", tab[i]); return 0; }
La sortie :
3 -2 7 10 -5 22 1 27 25 30 ******** tableau triée par ordre croissant ******** -5 -2 1 3 7 10 22 25 27 30