五大常用算法（一） 分治算法(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;}