1. This site uses cookies. By continuing to use this site, you are agreeing to our use of cookies. Learn More.

Trier un tableau en c - Trie tableau langage c - algorithme de tri - tri par selection

abdelouafiDec 31, 2016

    1. abdelouafi

      abdelouafi Administrator Staff Member

      Messages:
      267
      Likes Received:
      8
      Trophy Points:
      18
      Joined
      Sep 13, 2016
      LE tri par sélection consiste à comparer le premier élément avec les éléments suivants, si on trouve une valeur plus petite alors on permute les deux valeurs ainsi de suite jusqu'à avoir parcouru la totalité du tableau.

      Le premier programme est le suivant:
      On suppose qu'on a un tableau nommé T de taille 4. on initialise le tableau dans la déclaration par les valeurs 9, 1, 5,2

      Code:
      int t[4]={9,1,5,2},i,min,nb;
      Code:
      #include<stdio.h>
      main() {
      int t[4]={9,1,5,2},i,min,nb;
      do{
      
      nb=0;
      for(i=0;i<=3;i++)
      {
         
      
              if(t[i+1]<t[i])
              {
                  min=t[i+1];
                  t[i+1]=t[i];
                  t[i]=min;
                  nb++;
              }
      
      }
      
      } while(nb!=0);
      
      for(i=0;i<=3;i++) printf("%d",t[i]);
      
      }

      Le deuxième algorithme est le suivant:
      Code:
      #include<stdio.h>
      main() {
      int t[4]={9,1,5,2},i,min;
      for(i=0;i<=3;i++)
      {
          for(int j=i+1;j<=3;j++)
          {
              if(t[j]<t[i])
              {
                  min=t[j];
                  t[j]=t[i];
                  t[i]=min;
              }
          }
      }
      
      for(i=0;i<=3;i++) printf("%d",t[i]);
      
      }
       
      1 People like this
      Loading...

Share This Page

Share