快速排序



#define SIZE 20

int partition(int l, int r, int data[SIZE])
{
 int v = data[r];
 int i = l - 1;
 int j = r;

 while(1){
  while(data[++i] < v);
  while(v < data[--j]) if(j == i) break;
  if(j <= i) break;
  int t = data[i]; data[i] = data[j]; data[j] = t;
 }
 int t = data[i]; data[i] = data[r]; data[r] = t;

 return i;
}

void quickSort(int l, int r, int data[SIZE])
{
 if (r <= l) {
  return;
 }
 int p = partition(l, r, data);
 quickSort(l, p - 1, data);
 quickSort(p + 1, r, data);
}