五大常用算法（一） 分治算法(5) 快速排序

参考自：

http://baike.baidu.com/view/19016.htm?fromId=115472

#include <iostream>
using namespace std;
void quick(int a[],int left,int right){
if(left >= right)
return;
int i = left;
int j = right;
int temp;
int key = a[(left+right)/2];
while(true){
while(a[j] > key)//不能使用<=，有可能导致前半部分二次排序不起作用
j--;
while(a[i] < key)
i++;
if(i >= j)
break;
temp = a[i];
a[i] = a[j];
a[j] = temp;
}
quick(a,left,j);//取j不取i,因为后走的i有可能超过了j
quick(a,j+1,right);
}
int main(){
int a[10];
for(int i = 0; i < 10; i++)
cin >> a[i];
quick(a,0,9);
for(int i = 0; i < 10; i++)
cout << a[i]<< " ";
cout << endl;
return 0;
}