快速排序算法

用两种方法实现快速排序算法：

第一种方法，函数的形参为数组名和数组的首尾；

第二种方法，函数的形参为数组名和数组长度。

这两种方法实质都差不多，就看对形参的要求了。采用递归的方式实现对数组的排序！

重点要理解算法的思想！

#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;
}*/