快速排序

#include <iostream>
using namespace std;
void print(int data[],int len);
void quick_sort(int data[],int low,int high)
{
int p,q,iTemp;

if(low >= high)
return;
p = low;
q = high;
iTemp = data[low];//设定第一个数据为中间判断值
while(p < q){
while(p < q && data[q] > iTemp){
q--;
}
if(p < q)
data[p++] = data[q];//将p后移一个位置，此位置已排好
while(p < q && data[p] < iTemp){
p++;
}
if(p < q)
data[q--] = data[p];//将q前移一个位置，此位置已排好
}
data[p] = iTemp;//中间值,已经排好序
#ifdef _DEBUG //调试用
print(data,10);
cout << "low:" << low << ",high:" << high << ",p:" << p << endl;
#endif
quick_sort(data,low,p-1);//p位置已经排好序，不需要再进入下一轮排序
quick_sort(data,p+1,high);//p位置已经排好序，不需要再进入下一轮排序
}

void print(int data[],int len)
{
for(int i = 0;i < len;i++){
cout << data[i] << " ";
}
cout << endl;
}

int main()
{
int data[] = {4,2,3,7,6,1,5,9,10,8};
print(data,10);
cout << "###################" << endl;
quick_sort(data,0,sizeof(data)/sizeof(int)-1);
cout << "###################" << endl;
print(data,sizeof(data)/sizeof(int));
cout << "###################" << endl;
return 0;
}