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

 
 

Laisser un commentaire

Votre adresse e-mail ne sera pas publiée.