Tri par Comptage en C

. 8/03/2011
  • Agregar a Technorati
  • Agregar a Del.icio.us
  • Agregar a DiggIt!
  • Agregar a Yahoo!
  • Agregar a Google
  • Agregar a Meneame
  • Agregar a Furl
  • Agregar a Reddit
  • Agregar a Magnolia
  • Agregar a Blinklist
  • Agregar a Blogmarks

#include <stdio.h> #include <conio.h>
main()
{
      int i,k,min,temp,tab[5],r[5],h[5];
      printf("Remplissage du tableau\n");
      for(i=0;i<=4;i++){
             printf("Entrer tab[%d] : ",i);
             scanf("%d",&tab[i]);   
             printf("\n");             
      }

      printf("\n\nle tableau Avant le tri :\n");
      printf("\n\ntab :");
      for(i=0;i<=4;i++){
             printf(" |  %d ",tab[i]);
      }
      printf(" | .");                 
      for(i=0;i<=4;i++){
             r[i]=0;
             h[i]=0; 
             for(k=1;k<=4;k++){
                 if(tab[k]<tab[i])
                    h[i]=h[i]+1;
             } 
      }
      for(i=0;i<=4;i++){
             k=h[i];
             while(r[k] != 0)
             k=k+1;
             r[k]=tab[i];                 
      }
      printf("\n\nle tableau Apres le tri :\n");
      printf("\n\ntab :");
      for(k=0;k<=4;k++){
             printf(" |  %d ",r[k]);
      }
      printf(" | .");              
            // .....................................
         getch();
}