1. This site uses cookies. By continuing to use this site, you are agreeing to our use of cookies. Learn More.
Dismiss Notice
Welcome to our Education website, plz like our page facebook to support us. Thank You and wish you good navigation

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:
      165
      Likes Received:
      7
      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