快速排序 C++实现

#include<iostream>
#include<cstdio>
#include<cstdlib>
using namespace std;

void QuickSort(int *A,int low,int high)
{
int i=low,j=high;
if(i<j)
{
int t=A[low];
while(i<j)
{
while(i<j&&A[j]>=t) j--;
if(i<j)
A[i++]=A[j];

while(i<j&&A[i]<=t) i++;
if(i<j)
A[j--]=A[i];
}
A[i]=t;
QuickSort(A,low,i-1);
QuickSort(A,i+1,high);
}
}

int main()
{
int array[10]={4,5,2,5,7,8,1,2,9,0};
QuickSort(array,0,9);
for(int i=0;i<10;i++)
cout<<array[i]<<" ";
cout<<endl;
return 0;
}