1回答
我理解就地排序算法的属性的重要性。
我知道稳定性有助于维持相对秩序，但该算法的稳定性是否会影响其性能？
浏览 4提问于2016-04-19得票数 1
回答已采纳
5回答
堆排序排序算法的最坏情况复杂度似乎为O(nlogn)，排序操作使用O(1)空间。此外，我还看到人们将“不稳定性”这一术语与堆排序一起使用。这意味着什么？
浏览 49提问于2011-11-29得票数 71
回答已采纳
我需要用内置的java排序来标记我的快速排序算法。由于我使用的是数组列表和链接列表，所以我需要一个内置的java排序，它可以与快速排序进行排序。在中，还有人说collections.sort()使用合并排序，对于非原语类型，没有任何内置的排序使用快速排序来满足稳定性要求。
那么，如何使用内置的java算
浏览 0提问于2019-05-13得票数 0
回答已采纳
我读了关于循环排序算法的文章，发现它本质上是不稳定的，但是我很难想出一个例子来说明循环算法的不稳定性。有人能给出一个例子，我们可以观察到算法的不稳定性吗？关于算法的更多信息：- #include <iostream>
using namespace
浏览 5提问于2020-07-02得票数 1
回答已采纳
3回答
Java排序函数
、、、
在java中，collections.sort使用合并排序算法而不是快速排序算法。但是Arrays.sort使用快速排序。(我不确定上述事实，但我在互联网上发现，如等网站，如果他们不使用该算法，请告诉我)
现在我知道这两种算法的平均复杂度是一样的。只有事实是最快的，最差的是O(n^2)，但这并不常见。我们不关心当今世界的空间，所以合并排序不是就地算法</e
浏览 3提问于2015-04-22得票数 2
回答已采纳
4回答
对于具有9个正双精度值的大量(数万)组，其中每组必须单独排序，最快的排序算法是什么？因此，它必须对少量可能重复的双精度值进行快速排序，连续多次。这些值在0..1间隔内。我不关心空间的复杂性或稳定性，只关心速度。
浏览 2提问于2010-06-08得票数 8
回答已采纳
我有一个结构数组，它应该存储唯一的字符串。哪种排序算法最适合这样的要求。这是结构{unsigned int size;稳定性不是一个问题，因为排序应该只在键上进行，并且保证没有两个键具有相同的值编辑：
在寻找排序算法时，我看到指针使排序算法更快。考虑到阵列的巨大大小，我很乐意得到它。但我不知道我是否需
浏览 4提问于2012-03-20得票数 0
回答已采纳
4回答
我有一个包含一组排名的一维数组。例如：1|23|15|1我想这样排名2|25|14|0
请注意，当存在平局时，索引按数字升序排列。我应该看哪种算法才能做到这一点？
浏览 2提问于2010-12-31得票数 1
回答已采纳
1回答
根据我的理解，R的order()方法默认使用基排序。情况并不总是这样(参见)，但made提出了改变的建议，因为基数排序在经验上表现良好。
我的问题是，为什么在实际中基数排序比其他排序算法更好？。此外，为什么其他流行的语言/工具，如Python和熊猫在默认情况下不使用基排序，如果它确实是最好的排序算法？
浏览 5提问于2017-10-24得票数 8
如果我有一个具有如下对象的数组：0: pvalue: 15 name: test2 我可以在javascript中这样排序： return parseFloat(b.pvalue) -percentages_oparea name: test21:
name: test1
浏览 1提问于2016-02-17得票数 2
回答已采纳
2回答
剪切型的稳定性
、、
我遇到了这种并行(并发)排序算法，称为切分排序。据我所知，它将一个包含N项的列表视为一个√N方阵。然后，它在交替方向上执行行排序。然后，它执行列排序。它会重复进行，直到没有交换发生为止。 我的问题是:它稳定吗？ 谁能给我看稳定性或正确性的证明？ 有人能给我展示一下Python的实现吗？
浏览 32提问于2020-03-25得票数 2
4回答
快速排序是不稳定的，因为它交换不相邻的元素。
我知道分区是如何工作的，以及稳定性是什么。但我想不出是什么原因导致了这个问题的不稳定？然后，我相信合并排序也可以这样说--尽管它被引用为一个稳定的算法。
浏览 6提问于2012-11-21得票数 36
回答已采纳
基数排序不被认为是一种稳定的排序。
但是，为什么像其他任何稳定排序一样，它对元素进行分组或划分？
浏览 3提问于2015-05-18得票数 0
1回答
编辑:正如肯尼图在下面和根据所做的调查所指出的，当两个对象在自定义排序中被确定为相等时，JavaScript是而不是，以使这两个对象保持相同的顺序。如果当值相等时，需要数组保持原来的顺序，则需要使用一些附加机制(如上面的机制)。在对对象排序时返回0实际上是毫无意义的，所以不必费心。或者使用支持稳定排序的库，例如下划线/Lodash。在所有其他浏览器中，当对对象数组进行排序时，如果两个对象解析为相同的
浏览 1提问于2010-07-07得票数 20
回答已采纳
我有一个带有排序算法的可执行文件(我不知道)，我的实验室主要是尝试通过输入不同的情况并测试排序算法的复杂性/稳定性来解决排序算法。我用50万行随机列表对它进行了测试，它运行良好(对50万行随机数据进行排序的时间为0.17秒)。然而，我试着输入一个包含20万行的有序列表，这就是终端提供给我的：
$ .所以它在试图访问不存
浏览 4提问于2015-09-04得票数 0
回答已采纳
的文档显示：
这是否意味着以下代码无效(因为HashSet不是内在排序的)？mySet.stream().sorted().collect(Collectors.toL
浏览 4提问于2019-12-03得票数 9
回答已采纳
1回答
模糊排序算法合并稳定性
、、、、
他们要么用A键，要么用L键回应自己的偏好。如果图像的数量相当大，那么比较所有可能的对对于个体来说是相当苛刻的(O(n^2))。我对合并排序算法进行了黑客攻击，以大幅减少比较次数。我运行了多个模拟(在这些模拟中，响应可能是“错误的”~1/3次，而“错误”指的是不按错键输入他们的真实偏好)，并且根据以下标准，这类操作表现得很好：
输出结果足够接近用户偏好(模拟)。算法在适当的时候停止。~ 10项清单
浏览 3提问于2016-10-25得票数 4
回答已采纳
2回答
如何测试排序算法的稳定性？
、、、、
我现在正在试着看看我写的算法是否稳定。我的大多数测试包括创建一个未排序的整数对象数组，克隆它，在以前的版本上运行我的排序，并在我想要正确排序的那个上运行arrays.sort。基本上，我想知道是否有一种方法可以使用Integer对象或其他数据类型来测试我的merge、insertion和其他实现中的稳定性？反驳它也是很好的，我只是想看看我是否在中
浏览 0提问于2019-03-19得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
