1 / 10
文档名称:

快速排序算法分析解析.docx

格式:docx   大小:26KB   页数:10页
下载后只包含 1 个 DOCX 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

快速排序算法分析解析.docx

上传人:daoqqzhuanyongyou2 2022/3/28 文件大小:26 KB

下载得到文件列表

快速排序算法分析解析.docx

相关文档

文档介绍

文档介绍:.
快速排序算法
快速排序就是递归调用此过程一一在以49为中点分割这个数据序列,分别对前面一部分和后面一部分进行类似的快速排序,从而完成全部数据序列的快速排序,最后把此数据序列变成一个有序的序列,根据这种思想对于上述数组A的快速排序的全<last&&
a[last]
>=key)
18
{
19
--last;
20
}
21
22
a[first]-a[last];/*将比第一个小的移到低端
*/
23
24
while(first<last&&
a[first]
<=key)
25
{
26
++first;
27
}
28
29
a[last]=a[first];
30
/*将比第一个大的移到高端*/
31
}
32
a[first]
=key;/*枢轴记录到位*/
33
Qsort(a,
low,first-1);
34
Qsort(a,
first+1,high);
35
}
36
intmain()
37
{
38
inta[]
={57,68,59,52,
72,
28,96,33,
24};
39
40
Qsort(a,
0,sizeof(a)/sizeof(a[0])
-1);/*这里原文第三
41
个参数要减1否则内存越界*/
42
43
for(int
i=0;i<sizeof(a)
/
sizeof(a[0]);
i++)
44
{
45
cout<<a[i]<<"";
46
}
47
48
return
0;
}/*参考数据结构
p274(清华大学出版社,严蔚敏
)*/
Java
1
class
Quick
2
{
3
public
voidsort(int
arr[],int
low,int
high)
4
{
5
int
l=low;
6
int
h=high;
7
int
povit=arr[low];
9101112131415161718192021222324252627282930313233343536373839404142434445464748495051
while(lvh)
{
whlle(l<h&&arr[h]>=povit)
h--;
if(l<h){
inttemp=arr[h];
arr[h]=arr[l];
arr[l]=temp;
l++;
}
while(l<h&&arr[l]<=povit)
l++;
if(l<h){
intte

最近更新

2025年度太阳能路灯照明系统采购安装及售后保.. 9页

2025年度天津市住宅楼外立面建筑装饰工程施工.. 9页

2025年度大型演唱会场地租赁合同书 9页

2025年度大型吊车安全协议责任书(建筑项目专.. 9页

2025年度多功能教室租赁与管理合同 9页

2025年度外聘演员电视广告代言合同 8页

2025年度塔吊手职业技能鉴定中心服务合同 8页

2025年度培训机构网络技术支持人员劳动合同范.. 7页

2025年度城市轨道交通工程监理劳务合同 8页

2025年度城市环卫保洁车租赁合同 9页

2025年度城市地下综合管廊建设包工头劳务清包.. 9页

2025年度城市住宅租赁管理服务合同 8页

2025年度地质勘探车辆司机聘用合同 7页

2025年度在线教育平台剩余课时转让及用户权益.. 9页

2025年度土地置换中介服务协议 8页

2025年度土地储备土地协议出让政策解读 9页

2025年度国际贸易融资连带担保人协议 7页

2025年度国际物流运输合同交底记录新细则 9页

2025年度国际会议展览项目投资合同 9页

2025年度国家标准电子商务劳动合同模板 9页

2025年度园林景观苗木委托育苗服务协议 9页

2025年度商铺租赁管理协议书(包括品牌入驻、.. 7页

2025年度商铺物业委托管理与社区休闲娱乐服务.. 8页

2025年度商贸公司跨境电商销售合同 9页

2025年度商场租赁合同-图书文化区合作项目 8页

2025年度商务考察包车服务协议 9页

2025年度商业街合租商铺租赁管理协议 8页

2025年度商业活动安全防范合同 9页

2025年度商业区地下停车位租赁管理协议 8页

2025年度员工股份代持与员工福利保障协议 8页