Java实现(至少是我使用的那个，它是Oracle的JDK版本1.8 )使用了一个稳定的排序。对于稳定，我指的是保证根据排序标准相等的两个对象A和B保持其原始顺序的算法。因为我不需要稳定的排序，而且我认为不稳定的排序可以更快，所以我想用不稳定的(希望是更快的)排序替换这里的默认排序。有没有什么好的，知名的，常用的实现呢？你能推荐一些吗？在最坏的情况下，自己实现算法
浏览 19提问于2016-08-21得票数 0
回答已采纳
我是熊猫的新手，我有一个数据，我会用二进制数据进行排序，以便数据在0和1之间分开。我使用的是df.sort_values，df.sort_values会不会每次对数据进行同样的排序？编辑:下面是我使用的数据框架的一个示例：
我想从第二列的数据框架中进行排序。
浏览 0提问于2019-05-04得票数 0
回答已采纳
2回答
与一般的快速排序算法不同，我可以使用额外的数组来执行稳定的快速排序。我知道如何随机选择枢轴并相应地进行分区，但我无法弄清楚如何使用额外的数组来使其稳定。
浏览 0提问于2015-09-20得票数 2
回答已采纳
3回答
最近，我一直在学习各种排序方法，其中很多方法是不稳定的，即选择排序、快速排序、堆排序。我的问题是:使排序不稳定的一般因素是什么？
浏览 4提问于2015-12-30得票数 1
1回答
您可以假设第一个比较器按字母顺序对项目进行排序，而另一个则根据其他标准对项目进行排序(f.e。自定义级别值)。因此，提供了以下数据：2: c / lvl 14: d / lvl 2a, b, c, dd, b, c, a
但是，是否有任何“适当的”排序算法也能做到这一点？
浏览 1提问于2014-01-07得票数 0
回答已采纳
我正在尝试理解在基数排序中使用不稳定的排序算法(如快速排序)的危险。另外，在这两种情况下(即MSD基数排序和LSD基数排序)都必须使用稳定的算法吗？
提前谢谢。
浏览 38提问于2016-07-28得票数 2
回答已采纳
2回答
选择排序算法(Python)
、、、、
选择排序
选择排序算法通过从列表的右侧未排序部分查找最小元素并将其放在列表的左排序部分来排序列表。该算法在给定的输入列表中维护两个子列表.1)已经排序的子列表。 2)未排序的剩余子列表。在选择排序的每一次迭代中，从未排序子列表中选择最小元素并移动到排序子列表中。我一直在尝试使用Python魔术函数(如__ite
浏览 0提问于2019-09-23得票数 8
回答已采纳
1回答
np.arange(0,20), 8, replace=False))df2我想要的是按照每个val组中的fac1进行排序我确实找到了，它使用分组和排序函数。更新:解决方案df2.sort_values(by='val').sort_index(kind='mergesort')
排序算法必须是，并且必须显式地指定它，因为它不是默认的。正如所指出的，“合并是
浏览 7提问于2015-11-13得票数 16
回答已采纳
2回答
因此，.Net和Java破坏了我不需要学习任何排序算法，但现在我需要用不同的语言对数组进行排序，而这并不是一种奢侈。我能够在小问题上发现泡泡分类。然而，一些来源不喜欢使用气泡排序，因为性能恶劣，平均和最坏的情况下，n^2的情况比较。气泡排序似乎完成了任务，但关于处理一个包含+100,000个元素的数组，我担心在这个程度上性能可能是一个问题。另一方面，其他一些算法在复杂性方面看起来相当吓人。我的问题是，在性能更好的方面对冒泡排序有什么好的跟进，但不会在实现中陷入复杂性浪费
浏览 0提问于2012-01-09得票数 0
回答已采纳
1回答
我知道排序算法可以是稳定的，也可以是不稳定的。我知道这两者的区别。通过将switching过程替换为insert，用linked list将不稳定的算法转换为稳定的算法。但是我想知道是否存在稳定排序算法的共同原因？也许有人能分享一些信息或者解释一下？
浏览 3提问于2013-12-27得票数 0
回答已采纳
1回答
根据我的理解，R的order()方法默认使用基排序。情况并不总是这样(参见)，但made提出了改变的建议，因为基数排序在经验上表现良好。
我的问题是，为什么在实际中基数排序比其他排序算法更好？。此外，为什么其他流行的语言/工具，如Python和熊猫在默认情况下不使用基排序，如果它确实是最好的排序算法？
浏览 5提问于2017-10-24得票数 8
当Array.prototype.sort(compareFn)返回值=0时，我一直在测试作为回调给compareFn的比较函数，但是在Chrome中我得到了一个意想不到的行为：[1,2,3,4,5,6,7,8,9,10].sort(function(){return 0;});[1,2,3,4,5,6,7,8,9,10,11].sort(function(){return 0;})
/* Fir
浏览 2提问于2017-05-18得票数 8
回答已采纳
谁能解释一下什么是“稳定的”和“不稳定的”与各种排序algorithms>如何确定一个算法是否稳定，以及不稳定的排序算法通常有哪些应用程序(因为它们是不稳定的)？
浏览 1提问于2013-02-28得票数 37
回答已采纳
2回答
类似Unix排序的算法
、、、
coppering 20命令后： -n -k 2 in.txtcoppering 20我的问题是:如何在按列排序的同时，保持行的稳定。是关于文件读取或排序设施吗？
浏览 0提问于2013-06-29得票数 0
3回答
在上提到，这种方法在O(n log )时间内对数组进行排序，但它也是稳定的和就地的。这听起来是一种非常好的排序算法，因为没有其他排序算法同时执行所有排序算法(不是O(n log )，不稳定， (或Intro排序)既不到位也不稳定，不到位)。通过O(n log n)比较和O(n)移动，使排序稳定、就位。计算系统理论40 (4)：327-353。然而，这并不能真正解释
浏览 4提问于2014-03-13得票数 12
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
