#include<iostream>
using namespace std;
int a[]={93,27,30,2,8,12,2,8,30,89};
void swap(int &a,int &b){ //交换a,b的值
int tmp=a;
a=b;
b=tmp;
}
void QuickSort(int a[],int s,int e){
if(s>=e)
return ; //保证s<e
int k=a[s];
int i=s,j=e;
while(i!=j){
while(j>i&&a[j]>=k)
--j;
swap(a[i],a[j]);
while(i<j&&a[i]<=k)
++i;
swap(a[i],a[j]);
}
QuickSort(a,s,i-1);
QuickSort(a,i+1,e);
}
int main(){
int size=sizeof(a)/sizeof(int); //找到数组a 的范围
QuickSort(a,0,size-1); //进行快速排序
for(int i=0;i<size;++i) //输出得到的数据
cout<<a[i]<<",";
cout<<endl;
return 0;
}
快速排序 的基本操作
最新推荐文章于 2022-10-03 17:32:18 发布