标签:
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_H
void 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