-
0 votesanswersviews
无法理解快速选择算法
我在理解快速选择算法时遇到问题 . 我知道它基于快速排序算法（我很熟悉）并且它为您提供了所需的结果，可能会使数组的一部分未排序 . 现在这里是我遇到困难的地方 . 问题是从数组中找到第二个最小的元素： int a[4] = {1,3,5,2} ; 现在假设我们正在随机选择枢轴然后根据this post我们有以下条件： k == pivot . 然后你已经找到了最小的第k个 . 这是因为分区... -
-1 votesanswersviews
实现快速选择
我正在尝试实现quickselect算法 . 虽然，我已经理解了它背后的理论;我发现很难把它转换成一个运作良好的程序 . 以下是我如何逐步实施它以及我面临的问题： Problem: 找到A [] = {2,1,3,7,5,4,6}中的第4个最小元素 k = 4 . 指数： 0|1|2|3|4|5|6 对应值： 2|1|3|7|5|4|6 最初， l = 0 和 r = 6 Step 1) 将pi...