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