//快速排序法
#include<iostream>
using namespace std;
void Qsort(int a[],int low,int high)
{
if(low>=high)
{
return;
}
int first=low;//0
int last=high;//8
int key=a[first];//用字表的第一个记录作为枢轴
while(first<last)//此部分可以通过分步写排序过程理解,理解了第一次怎么排,后面就只是递归调用
{
while(first<last&&a[last]>=key)
{--last;}
a[first]=a[last];//将比第一个小的移到低端
while(first<last&&a[first]<=key)
{++first;}
a[last]=a[first];//将比第一个大的移到高端
}
a[first]=key;//枢轴记录到位
Qsort(a,low,first-1);
Qsort(a,last+1,high);
}
int main()
{
int a[]={57,68,59,52,72,28,96,33,24};
for(int i=0;i<sizeof(a)/sizeof(a[0]);i++)
{
cout<<a[i]<<" ";
}
cout<<endl;
Qsort(a,0,sizeof(a)/sizeof(a[0])-1);//这里原文第三个参数要减1否则内存泄露
for(int i=0;i<sizeof(a)/sizeof(a[0]);i++)
{
cout<<a[i]<<" ";
}
cout<<endl;
system("pause");
return(0);
}
排序--快速排序法
最新推荐文章于 2023-12-01 23:14:38 发布