1回答
为什么选择排序不稳定？
、、、
我不想问排序的稳定性意味着什么，因为它已经是answered.My问题了，selection 是如何不稳定的，因为它被广泛使用。这里是排序的图像，它们的稳定性和复杂性：-从图像中可以看到，最后一列为我们提供了每种类型的稳定性。图片来源：-
我对快速排序和堆排序没有经验，但我习惯于选择排序，并在各种程序中使用它，从未发现过任何不稳定的行为。我知道，复杂明智的排序比选择排序要好得多，但实际工作是相同的，即按
浏览 0提问于2018-02-21得票数 2
回答已采纳
1回答
我理解就地排序算法的属性的重要性。
我知道稳定性有助于维持相对秩序，但该算法的稳定性是否会影响其性能？
浏览 4提问于2016-04-19得票数 1
回答已采纳
智者我需要使用来自std的priority_queue，一切都很好，直到我的记录之间存在联系时，如果我使用clang编译的顺序与在gcc上编译的顺序是不一致的。bool comparator(const max_pair_t &lhs, const max_pair_t &rhs) {}有办法解决这个问题吗？
浏览 2提问于2017-03-24得票数 2
回答已采纳
3回答
MergeSort实现稳定性
、、、、
并购的实施是否会影响其稳定性？
例如，如果我们使用数组实现合并排序，这比合并排序的链接列表实现更不稳定吗？
浏览 2提问于2016-12-07得票数 1
回答已采纳
5回答
堆排序排序算法的最坏情况复杂度似乎为O(nlogn)，排序操作使用O(1)空间。此外，我还看到人们将“不稳定性”这一术语与堆排序一起使用。这意味着什么？
浏览 49提问于2011-11-29得票数 71
回答已采纳
4回答
对于具有9个正双精度值的大量(数万)组，其中每组必须单独排序，最快的排序算法是什么？因此，它必须对少量可能重复的双精度值进行快速排序，连续多次。这些值在0..1间隔内。我不关心空间的复杂性或稳定性，只关心速度。
浏览 2提问于2010-06-08得票数 8
回答已采纳
我正在尝试对字符串进行排序，以便每个重复的字母都在一起，但大写字母排在第一位。它已经解决了，下面的方法可以解决它，但我想知道为什么你必须先sort它？它是否保持与第一次排序相同的位置？因此，当您调用sort_by时，它会按小写字母排序，但大写字母仍保留在原来的位置？有没有人可以一步一步地分析正在发生的事情，这样我才能更好地理解它？
浏览 0提问于2021-05-04得票数 0
1回答
根据我的理解，R的order()方法默认使用基排序。情况并不总是这样(参见)，但made提出了改变的建议，因为基数排序在经验上表现良好。
我的问题是，为什么在实际中基数排序比其他排序算法更好？。此外，为什么其他流行的语言/工具，如Python和熊猫在默认情况下不使用基排序，如果它确实是最好的排序算法？
浏览 5提问于2017-10-24得票数 8
假设您有一个元组列表( last_name，first_name)，您希望按last_name按字母顺序对它们进行排序，如果两个人有相同的名称，则按名称按字母顺序排序。有办法用一句话来做吗？= [('Zane', 'Albert'), ('Zane', 'Bart'), ('Python', 'Alex'), ('Python', 'Monty')]
使用两行，我想您可以依赖排序的<
浏览 3提问于2017-03-21得票数 1
回答已采纳
我需要用内置的java排序来标记我的快速排序算法。由于我使用的是数组列表和链接列表，所以我需要一个内置的java排序，它可以与快速排序进行排序。在中，还有人说collections.sort()使用合并排序，对于非原语类型，没有任何内置的排序使用快速排序来满足稳定性要求。
那么，如何使用内置的java算法来对数组列表和链接列表进行排序呢？
浏览 0提问于2019-05-13得票数 0
回答已采纳
2回答
剪切型的稳定性
、、
我遇到了这种并行(并发)排序算法，称为切分排序。据我所知，它将一个包含N项的列表视为一个√N方阵。然后，它在交替方向上执行行排序。然后，它执行列排序。它会重复进行，直到没有交换发生为止。 谁能给我看稳定性或正确性的证明？ 有人能给我展示一下Python的实现吗？
浏览 32提问于2020-03-25得票数 2
5回答
Python排序问题
、、、
我需要对Python中的以下元组列表进行排序：sorted(result, key = lambda item: (item[1], item[2]怎样才能获得排序的稳定性？
浏览 5提问于2010-07-24得票数 3
回答已采纳
4回答
快速排序是不稳定的，因为它交换不相邻的元素。
我知道分区是如何工作的，以及稳定性是什么。但我想不出是什么原因导致了这个问题的不稳定？然后，我相信合并排序也可以这样说--尽管它被引用为一个稳定的算法。
浏览 6提问于2012-11-21得票数 36
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
腾讯会议活动推荐
腾讯云开发者
