1回答
我找不到一个降序的快速排序来表示坚固性，这是我的代码，基于这个要点，但是升序的：https://gist.github.com/subhodi/b3b86cc13ad2636420963e692a4d896f
浏览 14提问于2020-11-03得票数 0
回答已采纳
2回答
渐近符号有缺陷吗？
、、、
任何算法的最佳情况复杂度都是该算法完成其任务所需的最短时间。我们知道，合并排序、快速排序等算法的最佳情况复杂度是Ω(n log(n))，它定义了这些算法的下界。我们知道，在渐近符号中-还有，因此，如果在这些排序算法中，我们首先在O(n)时间内遍历整个数组，以确定数组是否已经按升序或降序排序，则它们的平均情况和最坏情况的复杂
浏览 2提问于2021-02-01得票数 2
2回答
它可以工作，但它是按降序而不是升序排序的。例如: 1，5，2，10，6，9，8，3，7，4排序为10，9，8，7，6，5，4，3，2，1似乎在我的代码中找不到源代码： return j; }初始呼叫：如何计算快速排序的空间复杂度
浏览 0提问于2012-06-26得票数 2
回答已采纳
1回答
问题：我做了什么？但是，我没有发现任何明确提到使用快速排序对k排序数组排序的时间复杂性的内容。由于快速排序算法的时间复杂度取决于选择枢轴的策略，并且由于数据几乎排序，所以有可能面临最坏的情况，为了避免最坏的情况，我使用了三个值的中值(第一、中、最后三个值)作为参考。
，我怎么想？
浏览 0提问于2019-08-02得票数 0
1回答
我有一个音调和八度对的列表，我想对它们进行升序或降序排序：
[['G', 2], ['D', 3], ['B', 3], ['A', 3], ['B', 3], ['D', 3], ['B', 3]]首先对八度值进行排序。这很容易，因为八度是整数值。我的问题是，在按八度排序后，我不知道如何按音高排序</em
浏览 5提问于2016-02-06得票数 1
回答已采纳
6回答
快速排序优于堆排序
、、、、
堆排序的复杂度在最坏的情况下是O(nlogn)，而快速排序的复杂度是O(n^2)。但经验证据表明，快速排序更优越。为什么会这样呢？
浏览 0提问于2009-12-06得票数 48
回答已采纳
1回答
假设某个图库中有10,000张JPEG、PNG图片，如何找到所有调色板与所选图片相似的图片，按相似度降序排序？
浏览 3提问于2009-11-10得票数 6
回答已采纳
1回答
C++库中未使用堆排序
、、、
由于堆排序在所有情况下，即最好情况、平均情况和最坏情况下的时间复杂度都是O(nlogn)。而快速排序在最坏情况下的时间复杂度为O(n2)。那么，尽管在最坏的情况下复杂度较低，为什么堆排序不在C++库中实现，而是在快速排序中实现。
浏览 3提问于2017-10-01得票数 0
2回答
在哪种情况下可以使用堆排序？如我们所知，堆排序具有n×lg(n).的复杂性。但是它的使用要比快速合并排序少得多。那么，我们什么时候才能准确地使用这种堆类型?它的缺点是什么？
浏览 2提问于2013-08-10得票数 0
2回答
sort ()使用根据当前分区比率在快速排序和堆排序之间切换的。
实现中间数快速排序代替内部排序有什么实际的缺点吗？毕竟，理论上很难对混合的排序算法进行建模并计算它们的最坏情况的复杂度--尽管我假设Introsort的复杂度为O(N log N)。
浏览 3提问于2010-09-18得票数 0
回答已采纳
当有一个从一开始就按降序存储数据的数组时，例如5, 4, 3, 2, 1排序算法(快速排序，合并排序.)是按升序排序这个数组的最佳方法吗？为什么？
浏览 4提问于2021-10-21得票数 0
回答已采纳
我想使用C实现对一组数据进行排序。我想知道哪种排序是有效的，并且在时间复杂度方面是最好的情况。请注意，数据仅按升序排列。我想把它排序为降序。哪一个效率更高&效率最低?为什么？有没有人能解释得通呢？
浏览 2提问于2011-11-24得票数 2
回答已采纳
2回答
给定按降序排序的数组，从该数组中删除最小元素的时间复杂度是多少？或者我应该应用二进制搜索，因为数组是排序的，或者仅仅是O(1)到达末尾？
浏览 0提问于2018-06-12得票数 0
回答已采纳
5回答
我知道快速排序具有O(n log n)平均时间复杂度。伪快速排序(当您从足够远的地方查看它时仅是一个快速排序，具有适当的高度抽象)通常用于演示函数语言的简洁性如下(在Haskell中给出)：
quicksort :: Ord a => [a] -> [a]最大的问题是它没有排序到位，这通常是快速排序的一个很大的优势。即使这并不重要，它仍然要比一个典型的快速排序花费更长的
浏览 7提问于2012-07-06得票数 15
回答已采纳
我使用库来呈现复合Bezier形状，但是库没有告诉我缠绕的方向，也就是复合形状中每个子路径的坚实度/孔度。我可以计算每个子路径的面积，按区域排序，在实心和空穴之间进行选择，但这只有在路径形成子集链时才能工作，因此绘制这种复合形状是不可能的。
浏览 2提问于2017-09-19得票数 0
回答已采纳
我写了一个快速排序算法，但是，我想在某个地方进行更改，以便这个快速排序可以按降序输出元素。应该是：但实际输出是：下面是我的快速排序，它尝试以降序输出元素我应该如何更改以<em
浏览 0提问于2010-06-02得票数 0
回答已采纳
云服务器
ICP备案
对象存储
云点播
实时音视频
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号