Le tri rapide

s'il vous plais j'ai besoin de pseudo code de tri rapide en langage c++

2 réponses

  1. ici on n'aide pas ceux qui n'on pas essayer et encore moins ceux qui ne sont pas polis. et encore moi c'est gentil ce que je dit d'autre ne prendrons pas de gants.
    0
    1. merci comme même ,mais j'ai spére que j'ai pas dit une chose qui mérite de me dire comme ça
      0
    2. voila ce que j'ai essaye mais il se marche pas avec moi

      #include<stdio.h>
      #include<iostream>
      #include<stdlib.h>

      int partition(int tab [],int gauche,int droite)
      {
      int clef;
      int i,j,temp;

      clef=tab[droite];
      i=gauche-1;
      j=droite;
      while (i<=j)
      { while(((++i)<droite)&&(tab[i]<clef));
      while(((--j)>(gauche-1))&&(tab[j]>clef));
      if(i<j)
      {
      temp=tab[i];
      tab[i]=tab[j];
      tab[j]=temp;
      }}
      temp=tab[i];
      tab[i]=tab[droite];
      tab[droite]=temp;
      return i;
      }

      void tri_rapide(int tab[],int gauche,int droite)
      {
      int pivot;
      if(gauche<droite)
      {pivot=partition(tab,gauche,droite);
      tri_rapide(tab,gauche,pivot-1);
      tri_rapide(tab,pivot+1,droite);
      }
      }

      main()
      {
      int deb=0;
      int fin=5;
      int tab[]={1,5,9,7,3,8};
      tri_rapide(tab,deb,fin);
      for(int a=0;a>6;a++)
      {
      printf("les val %d",tab[a]);
      }
      return 0;
      }
      0