快速排序算法

用兩種方法實現快速排序算法：

第一種方法，函數的形參爲數組名和數組的首尾；

第二種方法，函數的形參爲數組名和數組長度。

這兩種方法實質都差不多，就看對形參的要求了。採用遞歸的方式實現對數組的排序！

重點要理解算法的思想！

#include <iostream>
using namespace std;

void quicksort(int data[],int low,int high);
//void quicksort(int data[],int length);

int main()
{
 int data[]={5,8,3,9,2,10,7,4,6};
 int d=sizeof(data)/sizeof(int);

 quicksort(data,0,d-1);
// quicksort(data,d);
 for (int i=0;i<d;i++)
 {
  cout <<data[i] <<" " ;
 }
 cout <<endl;
 return 0;
}

//第一種方法：形參爲數組，數組首和尾
void quicksort(int data[],int low,int high)
{
 if(low<high)
 {
 int l=low,h=high;

 //選擇一個數字作爲比較的標準，大於該數字的放在該數字的右邊，小於該數字的放在其左邊
 //此處爲了簡單起見，我選擇數組的第一個數字作爲比較標準
 int flag=data[low];
 while(low<high)
 {
  while(low<high && data[high]>=flag)
   --high;
  if(low<high)
   data[low++]=data[high];
  while(low<high && data[low]<=flag)
   ++low;
  if(low<high)
   data[high--]=data[low];
 }
 data[low]=flag;
 quicksort(data,l,low-1);
 quicksort(data,low+1,h);

 }
 else
  return;

}

/*
//第二種方法，形參爲數組和數組長度
void quicksort(int data[],int length)
{
 if (data==NULL || length<0)
 {
  cout <<"error!" <<endl;
 }
 int low=0;
 int high=length-1;
 if(low<high)
 {
  int flag=data[low];
  while(low<high)
  {
   while(low<high && data[high]>=flag)
   {
    --high;
   }
   if (low<high)
   {
    data[low]=data[high];
   }

   while(low<high && data[low] <= flag)
   {
    ++low;
   }
   if (low<high)
   {
    data[high]=data[low];
   }
  }
  data[low]=flag;
  quicksort(data,low);
  quicksort(data+low+1,length-1-low);
 }
 else
  return;
}*/