快速排序-递归与分治

#include <iostream>

using namespace std;


int partition(int data[],int lo,int hi)  //双向扫描。
{
 int key=data[lo];   //以第一个元素为主元
 int l=lo;
 int h=hi;
 while(l<h)
 {
  while(key<=data[h] && l<h)
   h--;
  data[l]=data[h];
  while(data[l]<=key && l<h)
   l++;
  data[h]=data[l];
 }
 data[l]=key; 
 return l;     
}

void QuickSort(int data[], int lo, int hi)
{
    if (lo<hi)
    {
        int k = partition(data, lo, hi);
        QuickSort(data, lo, k-1);
        QuickSort(data, k+1, hi);
    }
}
int main()
{
   int a[]={2,5,3};
   QuickSort(a,0,2);
   for(int i=0;i<3;i++)
   cout<<a[i]<< " ";
    return 0;
}