文档介绍：.
快速排序算法
快速排序就是递归调用此过程一一在以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