双路快速排序这两个while循环条件，为什么i<=r以及j>=l+1 而不是i<=j

首页课程实战体系课手记专栏慕课教程

双路快速排序这两个while循环条件，为什么i<=r以及j>=l+1 而不是i<=j

来源：3-7 双路快速排序法

易萧

2017-06-20

RT..

写回答

1回答

liuyubobobo

liuyubobobo

2017-06-20

已采纳

没有理解你的问题。双路快排在课程中有动画演示解释这一思路是如何运行的，在i<=r和j>=l+1的时候分别有自己的操作。请问你认为这些操作有什么问题？你认为应该改成在i<=j的时候进行什么操作？请贴出你认为正确的完整或者部分代码以方便讨论：）

1

6

gin_gin

回复

liuyubobobo

谢谢老师！

2017-07-24

共6条回复

算法与数据结构（C++版）面试/评级的算法复习技能包

课程专为：短时间内应对面试、升职测评等艰巨任务打造

11187 学习 · 1614 问题

相似问题

为什么是 if( i > j ) break; 而不是if( i >=j ) break; ?

回答 2

波波老师，我改了下代码逻辑，不好理解这种边界问题，这种逻辑下多边界判断我就晕了，您的代码确实好理解多了：）

回答 2

双路排序问题

回答 1

为什么在我的电脑上运行快速排序要比归并排序要慢啊= =

回答 7

老师： __partition2中最后 swap( arr[l] , arr[j] ) 这句是什么意思啊？

回答 1

打开慕课网App查看更多内容