3回答
快速排序和优化的快速排序之间的根本区别是什么？快速排序的改进是什么？Java是如何决定使用这种排序而不是合并排序的？
浏览 2提问于2010-05-06得票数 5
回答已采纳
1回答
我正在进行一个改进快速排序算法、最坏情况时间复杂度的项目。我修改了算法，选择中间枢轴而不是最左边的选择，并在一定次数的迭代后引入插入排序。结果如下：
修改后的快速排序中进行的比较数量仍然比在常规快速
浏览 3提问于2011-12-03得票数 1
如何使用vim脚本中的排序函数对字典进行排序？帮助文档似乎没有提供关于如何对字典中的特定元素进行排序的明确信息。
对于示例:我通过调用getqflist()获得快速修复项。如何根据行号对此快速修复字典项进行排序？
浏览 10提问于2020-08-08得票数 0
回答已采纳
5回答
我知道大多数数据库都使用B树，而且我可以看到使用平衡二叉树如何提供快速排序时间，以便按ID或其他主键排序；但是数据库如何能够对不同的字段(如名称或年龄)进行排序，它只是对数据执行有效的排序算法，如合并排序或快速排序，还是将已排序的数据存储在B中--所有字段的树(这对于存储来说似乎非常低效)。因为ID排序和名称排序是不同的，除非它将所有字段存储在B树中，所以它必须执
浏览 0提问于2020-02-23得票数 2
回答已采纳
2回答
通常，快速排序适用于大型列表。但是对于较小的列表，插入排序比快速排序效果更好。如何用Prolog编写一个排序算法，它最初使用快速排序，但对于15个或更少元素的子列表切换为插入排序。但是我不知道如何形成一个算法来解决这个问题。有谁能指导/帮助我吗？
在此之前非常感谢。
浏览 0提问于2013-11-10得票数 0
3回答
快速排序还是选择排序？
、、、
我对快速排序和选择排序有疑问。我在这里读了很多帖子，但都没有回答我的问题。看一看:我们有10 to的数字，我们必须对它们进行排序。然而，我们只有800mb的内存可用，所以合并排序是不可能的。现在，由于数组的巨大尺寸，冒泡排序也是不可能的。就我个人而言，我认为这两种排序算法都很适合这项工作，但我只能选择其中一种，效果更好的。快速排序:通常有: O(N * logN)和最差: O(N^2)选择排序:通常和最差: O(N^
浏览 2提问于2015-01-25得票数 0
2回答
我知道快速排序的时间复杂性。但我想知道如何创建最坏的排列。请告诉我如何创建最坏的情况为中位数的三个快速排序，而不仅仅是普通的快速排序。(例如，如果枢轴是列表中最左边的项，则列表的最坏情况排列是排序列表，但枢轴的中间值为3呢？)
浏览 2提问于2014-05-28得票数 3
回答已采纳
我需要用内置的java排序来标记我的快速排序算法。由于我使用的是数组列表和链接列表，所以我需要一个内置的java排序，它可以与快速排序进行排序。在中，还有人说collections.sort()使用合并排序，对于非原语类型，没有任何内置的排序使用快速排序来满足稳定性要求。
那么，如何使用内置的java算法来对数组列表和链接列表进行排序呢？
浏览 0提问于2019-05-13得票数 0
回答已采纳
1回答
在考试中，问题被问到“能够快速地分类稳定并就位”。
我说是。我知道快速排序的默认实现是不稳定的，因为它可能最终会交换重复项，但我记得我读过，通过将重复的元素和索引作为附加参数，可以使其稳定。我一直在浏览网页，试图找到一个快速排序的合适和稳定的实现，所以现在我想知道我是否真的错了，而且不可能既到位又稳定。希望有人能澄清这件事。谢谢!
浏览 10提问于2021-11-18得票数 0
回答已采纳
3回答
7.4-5：当输入“接近”排序时，可以利用插入排序的快速运行时间来提高快速排序的运行时间。在调用小于k元素的子数组上的快速排序时，让它返回而不对子数组排序。在对快速排序的顶级调用返回后，在整个数组上运行插入排序，以使排序过程fi为零。认为这种排序算法在O(nk+nlg(n/k))预期时间内运行。无论在理论上还是在实践中，我们应该如何选择k
浏览 2提问于2012-03-05得票数 5
回答已采纳
4回答
我不太理解SQL命令如何对大型结果集进行排序。它是在内存中动态完成的吗(即当查询执行时)？在SQL中使用ORDER BY进行排序是否会比在Java等语言中使用包含结果的对象链表进行排序更快(假设使用快速内置排序，可能使用快速排序)？
浏览 15提问于2011-02-24得票数 21
回答已采纳
在许多快速排序算法中，编程涉及将每个数组中的元素放入三个组：(less、pivot、more)，有时将这些组重新放在一起。如果我不想用这个呢？是否有更简单的方法来手动对列表进行快速排序？但是，随着排序的继续，我如何继续引用每个较小的“子数组”？这是我的代码，但我不知道如何继续：#r is pivot POSITIONi = -1
for a in range(0,r+1):
浏览 8提问于2015-09-04得票数 0
回答已采纳
1回答
我必须实现单链表的快速排序，双链表的快速排序可以使用cormen中指定的算法来实现，因为节点有指向下一个和前一个元素的指针，但我不知道如何实现链表的快速排序。
浏览 1提问于2014-06-10得票数 0
2回答
我正在尝试实现一个并行的快速排序算法，但我不太确定如何在快速排序函数中使用pthread。这是我在paste bin 上代码的链接
浏览 1提问于2013-02-21得票数 2
1回答
我知道4.5的排序算法已经从4.0改变了，但我怀疑内省排序的实现有问题。在反向排序列表的情况下，行为似乎不正常，当某些人期望与“排序”情况(如4.0中的情况)相同的比较数时，这个数字非常大。.net 4 x64.net 4.5 x64<em
浏览 3提问于2013-06-12得票数 1
2回答
相反，你能在左边和右边分别进行快速排序和合并吗？如果是，则通过显示每一步来显示它将如何排序下面的数字列表。如果不是，解释一下你为什么不能。我想通了。答:是的，我们可以。
用快速排序对左半部分进行排序。
浏览 4提问于2015-04-21得票数 4
2回答
与一般的快速排序算法不同，我可以使用额外的数组来执行稳定的快速排序。我知道如何随机选择枢轴并相应地进行分区，但我无法弄清楚如何使用额外的数组来使其稳定。
浏览 0提问于2015-09-20得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
