while(arr[j]>=temp&&i<j){j--;}while(arr[i]<=temp&&i<j){i++;}
while(arr[j]>=temp&&i<j)
#ifndef QUICK_SORT_H#define QUICK_SORT_Hvoid quickSort(int *arr,int left ,int right);void quickSort(int *arr,int left ,int right){if(left>right){return ;}int i=left;int j=right;int temp=arr[left];while(i!=j){while(arr[j]>=temp&&i<j){j--;}while(arr[i]<=temp&&i<j){i++;}if(i<j){int t=arr[i];arr[i]=arr[j];arr[j]=t;}}arr[left]=arr[i];arr[i]=temp;quickSort(arr,left,i-1);quickSort(arr,j+1,right);}#endif
int arr[11]={9,5,10,5,4,12,7,3,2,1,6};int main(){quickSort(arr,0,10);for(int i=0;i<11;i++){std::cout<<arr[i]<<std::endl;}}
原文：http://www.cnblogs.com/yml435/p/4655558.html