Facebook
From Gamboge Hummingbird, 7 Years ago, written in C.
Embed
Download Paste or View Raw
Hits: 275
  1. void quicksort(float tab[], int left, int right){
  2.    int pivot=(left+right)/2;
  3.    if(left>=right)return;
  4.    int p=left;
  5.    int q=right;
  6.    do{
  7.          while(p<=right && tab[p] < pivot) p++;
  8.          while(q>=left && tab[q] > pivot) q--;
  9.          if(p<= q){
  10.                         float z=tab[p];
  11.                  tab[p]=tab[q];
  12.                  tab[q]=z;
  13.                  p++;
  14.                  q--;
  15.          }
  16.    }while(p<=q);
  17.    quicksort(tab, left, q);
  18.    quicksort(tab, p, right);
  19. }