快速排序

void QuickSort(int list[],const int left,const int right)
{
 if (left < right )
 {
  int l = left;
  int r = right+1;


  int key = list[l];
  do
  {
   do
   {
    l++;
   } while (list[l]<key);

   do
   {
    r--;
   } while (list[r] > key);

   if (l < r)
   {
    int tmp = list[l];
    list[l] = list[r];
    list[r] = tmp;
   }
  }while ( l< r);

  list[left] = list[r];
  list[r] = key;

  QuickSort(list,left,r-1);
  QuickSort(list,r+1,right);
 }
 
}

你可能感兴趣的:(list)