我最初只使用了一个由这里的l和r是定义我的范围的整数pivots = [ rr(l,r) f
浏览 3提问于2016-09-16得票数 4
回答已采纳
1回答
快速排序时间复杂度最佳案例输入
、、、、
对于c程序中的最佳大小写输入，我必须找到快速排序的时间复杂度&我选择了数组的最后一个元素作为轴心。现在我知道我必须输入什么输入值才是最好的情况，例如，将第一个中间元素放在最后一个位置(轴心)&下一个轴心应该是下一个中间元素。但我必须生成这种大小非常大的最佳大小写输入数组，如10
浏览 2提问于2019-08-28得票数 0
1回答
我在理解一些更高级的排序、选择、搜索等算法方面取得了一些很好的突破。
然而，这是我被困在这里的场景。对于要在其中找到第k个最小元素的值数组，如果未排序，则可以使用quickselect；如果已排序，则可以使用二进制搜索。如果我没理解错的话，quickselect会通过一个轴心/分区系统，通过选择一个轴心来搜索一个未排序
浏览 3提问于2012-06-02得票数 5
回答已采纳
7回答
什么是确定性快速排序？
、、、
我一直在读有关快速排序的文章，发现有时它被称为“确定性快速排序”。
这是普通快速排序的替代版本吗？普通的快速排序和确定性的快速排序有什么区别？
浏览 0提问于2010-02-23得票数 11
回答已采纳
1回答
随机化快速排序
、、、
实现随机快速排序的两种方法，Method2:生成输入的随机排列，并将其提供给快速排序，该快速排序选择第一个元素作为轴心
在随机化方面，method1和method2是一样的吗注意:看起来Method2生成所有分区的可能性是一样的，但method1不是这样。因此，如果它们不是相同的
浏览 0提问于2013-02-14得票数 5
回答已采纳
1回答
这是我的快速排序代码，它选择最正确的值作为轴心： less = [] greater = []return self.qsort_right(less)+equal+self.qsort_right(greater) return array
我有三个要排序的数组3个都是10,
浏览 2提问于2014-07-27得票数 0
3回答
快速排序和优化的快速排序之间的根本区别是什么？快速排序的改进是什么？Java是如何决定使用这种排序而不是合并排序的？
浏览 2提问于2010-05-06得票数 5
回答已采纳
3回答
也就是说，当给定一个已经排序的列表时，快速排序的性能会更好吗？我不明白为什么会出现这种情况，但可能我并不完全理解算法。
此外，当我们在排序时向列表中添加新数据时，快速排序是否可以继续进行？在我看来，算法在一开始就需要所有数据的全集才能“工作”。
浏览 2提问于2013-10-09得票数 0
是否有任何广泛使用的快速排序实现使用随机选择的轴心？
我之所以这样问，是因为是使用"“实现的，并且比随机快速排序的性能要好得多。
浏览 1提问于2013-04-24得票数 1
1回答
我正在学习快速排序。我不太明白如何选择支点..假设我有一个列表: 15，5，4，18，12，19，14，10，8，20如果我选择19，下一次调用的两个列表是15,5,4,18,12,14,10,8，20
浏览 8提问于2019-11-09得票数 0
好吧，我想对给定的3值使用快速排序，不管是什么值，我如何才能得到最坏的情况，也就是9操作？
有没有人可以画一棵树，并展示它是如何显示nlogn和n^2操作的？我试着在网上找过了，但我还是没能画出一幅合适的画来说明这一点。
浏览 7提问于2016-09-07得票数 0
5回答
处理以前快速排序中的重复元素现在，让我解释一下我的方法如何通过减少比较次数来改进快速排序。我同时使用两个快速排序函数，而不
浏览 2提问于2010-01-21得票数 25
{:10d}\n".format(Hc, Hs))
assert(check_sorted(B))time = 6.2041203819972
comparisons = 4754
浏览 19提问于2020-04-27得票数 1
回答已采纳
我想说它最糟糕的时间复杂度仍然是n log n，因为我使用中间元素作为轴心，所以即使数组已经排序，当它从分区方法返回时，它仍然是数组的一半。我可能错了，我的DS不是最好的 if(low < high){
浏览 0提问于2020-09-15得票数 0
2回答
因此，我正在学习QuickSort，并且对运行时间有一点困惑。输入有三种类型:升序、降序和随机序。如果我们从子数组的第一个位置( input )选择pivot，我知道按升序或降序对输入进行排序需要O(n^2)。对随机顺序输入进行排序需要O(nlogn)还是仍然需要O(n^2)时间？
浏览 10提问于2020-11-30得票数 0
3回答
如何测试排序算法的速度？
、、、
我想对排序算法的速度做一个实证测试。最初，我随机生成数据，但这似乎是不公平的，并搞乱了一些算法。例如，使用快速排序时，枢轴选择很重要，选取枢轴的一种方法是始终选取第一个元素，另一种方法是选取第一个、最后一个和中间元素的中位数。但是如果数组已经是随机的，那么选择哪个轴心并不重要，所以从这个意义上说，这是不公平的。你怎么解决这个问题呢？
我<
浏览 2提问于2014-08-14得票数 2
2回答
我想知道我们是否可以以某种方式修改快速排序算法，以产生O(n logn)的最坏情况时间复杂度。虽然这可以通过置换数据来完成，然后假设我们将获得平均情况的复杂性，而不是最坏的情况。但这并不是一个完全证明的解决方案，因为在置换之后，我们可能再次陷入最坏的情况。你有没有其他的办法可以建议。
浏览 0提问于2012-03-02得票数 9
回答已采纳
2回答
我检查了K&R书中的快速排序代码，2小时后我仍然不能理解第一个交换(swap(a, left, (left+right)/2);)实现了什么。我试着删除它，但排序仍然有效。有人能解释一下吗？这个动作在我看来似乎是随机的(也就是说，在一些数字组上，它将提高性能，而在一些数字上则不会)。
谢谢。
浏览 2提问于2015-05-09得票数 2
例如，当枢轴是数组中的最高或最低值时。
对于使用2个指针的快速排序，1个指针从左端到右，另一个从右端到左，当指针发现一个元素相对于轴心位置不正确时停止，当两个指针都停止时，它们交换元素并从该位置继续。但是，为什么一个糟糕的枢轴选择会使快速排序成为O(n^2)？
浏览 0提问于2012-12-19得票数 0
云服务器
ICP备案
实时音视频
对象存储
云直播
腾讯云开发者
