魔力视频hd版下载:9.9.1 快速排序算法（2）

来源：百度文库编辑：中财网时间：2024/05/09 05:21:07

9.9.1 快速排序算法（2）

7．继续第5行，因为low=3

8．第7行，当L.r[high]= L.r[9]=90，pivotkey=50，L.r[high]>pivotkey，因此第8行，high‐‐，此时high=8。继续循环，L.r[8]=60>50，high‐‐，此时high=7。L.r[7]=80>50，=6。L.r[6]=40<50，退出循环。

9．第9行，交换L.r[low]=L.r[3]=50与L.r[high]=L.r[6]=40的值，使得L.r[3]=40，L.r[6]=50，如图9‐9‐4所示。

图9-9-4

10．第10行，当L.r[low]= L.r[3]=40，pivotkey=50，L.r[low]50，退出循环。

11．第12行，交换L.r[low]=L.r[5]=70与L.r[high]=L.r[6]=50的值，使得L.r[5]=50，L.r[6]=70，如图9‐9‐5所示。

图9-9-512．再次循环。因low=5

（点击查看大图）图9-9-6

13．最后第14行，返回low的值5。函数执行完成。接下来就是递归调用“QSort（L,1,5‐1）;”和“QSort（L,5+1,9）;”语句，对{20,10,40,30}和{70,80,60,90}分别进行同样的Partition操作，直到顺序全部正确为止。我们就不再演示了。

通过这段代码的模拟，大家应该能够明白，Partition函数，其实就是将选取的pivotkey不断交换，将比它小的换到它的左边，比它大的换到它的右边，它也在交换中不断更改自己的位置，直到完全满足这个要求为止。

快速排序的循环算法排序。随机生成若干个数据，程序将数据排序后输出，分别使用快速排序，希尔排序，冒泡排序算法进行排序。用快速分类算法给出数据（49，38，65，97，76，13，27，49）的第一趟排序过程 java中用快速排序（排序算法应该是正确的），不报错，但执行起来不行。在elipse中执行的。 java中用快速排序（排序算法应该是正确的），不报错，但执行起来不行。在elipse中执行的。谁会对C++中的排序算法,比如冒泡排序,插入排序,选择排序,快速排序等的MPI并行实现代码? 结构体排序算法 asp排序算法什么是起泡排序算法?? 急求一排序算法合并排序算法 vb选择排序算法内部排序算法比较内部排序算法比较谁知道空间复杂度为o(1)的归并排序算法？ C算法.第1卷,基础、数据结构、排序和搜索 C算法.第1卷,基础、数据结构、排序和搜索请用快速排序法对一个整型数组进行排序（数组元素为1到10）整数排序算法的问题？堆排序的具体算法求几种排序法的算法全排序的算法(PASCAL) 快速排序vc 一、题目：三种典型排序算法及其比较（直接法、插入法、shell排序比较）