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

最近更新

如何在人力资源管理中提高决策的科学性 5页

奥克斯的薪酬管理浅析 6页

大数据下企业财务共享分析——以TCL集团为例 4页

《税收与博弈》 81页

多级模糊综合评价方法在企业人力资源信息系统.. 6页

基层安全生产和应急管理思考 4页

基于守敬创新工作室的技术创新型人才培养模式.. 4页

基于单片机的电机调速系统课程设计 5页

基于单片机的循环彩灯设计开题报告 5页

基于作业成本法的高校成本核算业务流程研究 6页

基于PLC的皮带集中控制系统设计毕业论文 4页

基于AT89C52单片机的智能家居系统设计 6页

培训师评估模型与评估方法(共43) 4页

在线论文管理系统及其方法 7页

国美电器案例分析 5页

国有企业优化考核分配工作,完善市场化经营机制.. 4页

国有企业专业技术人才梯队建设工作探究 6页

导购天工作流程 49页

《嗜血细胞综合征》 15页

员工绩效考评存在的问题与对策 3页

员工关系管理包含的要素及发展情况 5页

《市场营销策略模块》 36页

采购管理考试资料 26页

印章管理审计的17个核心要点 6页

银行大堂经理工作要点 39页

单位管理制度范文汇编【人力资源管理】 5页

单位管理制度优秀大全【人力资源管理】 6页

华南理工大学网络教育人力资源管理随堂练习 4页

华东理工大学论文开题报告模版-清爽大气优秀完.. 5页

医院人力成本构成、控制与分析 5页