#include<iostream>
using namespace std;
void quickSort(int array[],int low,int high){
int pivot,p_pos,i,t;
if(low<high){
p_pos=low;
pivot=array[p_pos];//将第1个设置为枢纽
for(i=low+1;i<=high;i++){
if(array[i]<pivot){//判断排序顺序,该顺序为由小到大
p_pos++;//头指针向前移动
//交换位置
t=array[p_pos];
array[p_pos]=array[i];
array[i]=t;
}
}
//将枢纽元素存放到最终位置
t=array[low];
array[low]=array[p_pos];
array[p_pos]=t;
//对子表进行递归排序
quickSort(array,low,p_pos-1);
quickSort(array,p_pos+1,high);
}
}
int main(){
int array[]={87,5,9,45,12,66,3,92,90,78,18};
int low=0;
int high=10;
quickSort(array,low,high);
for(int i=0;i<=10;i++){
cout<<array[i]<<" ";
}
cout<<endl;
system("pause");
return 0;
}
07-28
03-07
247
05-02
252
01-31
218