腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
当
稳定
性不是必需的时候,有没有什么常用的、高效的Java
排序
实现?
、
、
Java实现(至少
是
我使用的那个,它是Oracle的JDK版本1.8 )使用了一个
稳定
的
排序
。对于
稳定
,我指的是保证根据
排序
标准相等的两个对象A和B保持其原始顺序的
算法
。但是,我有一个对对象进行
排序
的用例,并且我不需要
排序
是
稳定
的。 我还注意到(通过分析)优化这种
排序
对我来说是有益的。因为我不需要
稳定
的
排序
,而且我认为不
稳定
的
排序</em
浏览 19
提问于2016-08-21
得票数 0
回答已采纳
1
回答
基于二进制数据的熊猫数据帧sort_values
、
、
我
是
熊猫的新手,我有一个数据,我会用二进制数据进行
排序
,以便数据在0和1之间分开。我使用的
是
df.sort_values,df.sort_values会不会每次对数据进行同样的
排序
?编辑:下面
是
我使用的数据框架的一个示例: 我想从第二列的数据框架中进行
排序
。下面
是
我使用的代码: sort_data = df.sort_values(['Diagnosis'],axis=0,ascending=True)
浏览 0
提问于2019-05-04
得票数 0
回答已采纳
2
回答
选择
排序
算法
(Python)
、
、
、
、
选择
排序
选择
排序
算法
通过从列表的右侧未
排序
部分查找最小元素并将其放在列表的左
排序
部分来
排序
列表。该
算法
在给定的输入列表中维护两个子列表.1)已经
排序
的子列表。 2)未
排序
的剩余子列表。在
选择
排序
的每一次迭代中,从未
排序
子列表中
选择
最小元素并移动到
排序
子列表中。我一直在尝试使用Python魔术函数(如__ite
浏览 0
提问于2019-09-23
得票数 8
回答已采纳
1
回答
局部优化的Bozosort能提高
排序
速度吗?
、
首先,我
是
认真的:)让我们尝试使用以下全新的
排序
算法
(不
稳定
)对其进行
排序
。首先,考虑“智能”优化的博佐索 --随机
选择
2个数组元素,比较它们,只有当第一个元素大于第二个数组元素时,才能进行交换。 标准优化的bozosort实现重复了这一点,直到数组被
排序
。假设合并
排序
(tim
排序
)或快速
排序
( quicksort / std
浏览 0
提问于2023-02-01
得票数 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
回答已采纳
1
回答
在常辅助空间的O(n log n)中能
稳定
地
排序
阵列吗?
、
给定n个元素数组,是否有一个
排序
算法
是否有一种满足所有三个条件的
算法
?
浏览 0
提问于2013-10-09
得票数 3
回答已采纳
4
回答
基于分数的
排序
、
例如:1|23|15|1我想这样排名2|25|14|0 请注意,当存在平局时,索引按数字升序排列。我应该看哪种
算法
才能做到这一点?
浏览 2
提问于2010-12-31
得票数 1
回答已采纳
2
回答
新手
排序
算法
因此,.Net和Java破坏了我不需要学习任何
排序
算法
,但现在我需要用不同的语言对数组进行
排序
,而这并不是一种奢侈。我能够在小问题上发现泡泡分类。然而,一些来源不喜欢使用气泡
排序
,因为性能恶劣,平均和最坏的情况下,n^2的情况比较。气泡
排序
似乎完成了任务,但关于处理一个包含+100,000个元素的数组,我担心在这个程度上性能可能
是
一个问题。另一方面,其他一些
算法
在复杂性方面看起来相当吓人。我的问题
是
,在性能更好的方面对冒泡
排序
有什么好
浏览 0
提问于2012-01-09
得票数 0
回答已采纳
1
回答
熊猫按价值分类,然后按指数分类
、
val组中的fac1进行
排序
,以生成以下内容:我已经对文档进行了梳理,无法找到一种简单的方法。我确实找到了,它使用分组和
排序
函数。更新:解决方案df2.sort_values(by='val').sort_index(kind='mergesort')
排序
算法
必须
是
,并且必须显式地指定它,因为它不是默认的。正如所指出的,“合并是唯一的
算法
。”下面
是
另一个示例数据集,如果您不为m
浏览 7
提问于2015-11-13
得票数 16
回答已采纳
2
回答
如何使用O(n)附加空间实现一个
稳定
的快速
排序
算法
?
、
、
、
、
与一般的快速
排序
算法
不同,我可以使用额外的数组来执行
稳定
的快速
排序
。我知道如何随机
选择
枢轴并相应地进行分区,但我无法弄清楚如何使用额外的数组来使其
稳定
。
浏览 0
提问于2015-09-20
得票数 2
回答已采纳
1
回答
为什么R使用基数
排序
?
、
、
根据我的理解,R的order()方法默认使用基
排序
。情况并不总是这样(参见),但made提出了改变的建议,因为基数
排序
在经验上表现良好。 我的问题
是
,为什么在实际中基数
排序
比其他
排序
算法
更好?。此外,为什么其他流行的语言/工具,如Python和熊猫在默认情况下不使用基
排序
,如果它确实是最好的
排序
算法
?
浏览 5
提问于2017-10-24
得票数 8
2
回答
对于各种
排序
算法
来说,“
稳定
”和“不
稳定
”的含义是什么?
、
谁能解释一下什么
是
“
稳定
的”和“不
稳定
的”与各种
排序
algorithms>如何确定一个
算法
是否
稳定
,以及不
稳定
的
排序
算法
通常有哪些应用程序(因为它们
是
不
稳定
的)?
浏览 1
提问于2013-02-28
得票数 37
回答已采纳
9
回答
排序
算法
的
稳定
性是什么?为什么它很重要?
、
、
、
我很好奇,为什么
稳定
性在
排序
算法
中很重要?
浏览 0
提问于2009-10-05
得票数 387
回答已采纳
3
回答
佛朗西奇尼方法
是
如何工作的?
、
在上提到,这种方法在O(n log )时间内对数组进行
排序
,但它也是
稳定
的和就地的。这听起来
是
一种非常好的
排序
算法
,因为没有其他
排序
算法
同时执行所有
排序
算法
(不是O(n log ),不
稳定
, (或Intro
排序
)既不到位也不
稳定
,不到位)。通过O(n log n)比较和O(n)移动,使
排序
稳定
、就位。计算系统理论40 (4):327-353。然而
浏览 4
提问于2014-03-13
得票数 12
回答已采纳
2
回答
类似Unix
排序
的
算法
、
、
、
artless 30naturalistic 10naturalistic 10artless 30 我的问题
是
:如何在按列
排序
的同时,保持行的
稳定
。什么algoritm或代码片段
是
有用的?
是
关于文件读取或
排序
设施吗?
浏览 0
提问于2013-06-29
得票数 0
3
回答
堆
排序
不被视为
稳定
排序
算法
的原因
、
、
、
、
在Java
排序
中,根据对随机数数组进行
排序
似乎
是
最好的
排序
算法
,但我仍然看到堆
排序
不
稳定
,为什么呢?在对数组或随机数
排序
时,哪种
排序
算法
应该被认为
是
最佳
算法
?
浏览 5
提问于2015-08-04
得票数 1
回答已采纳
1
回答
为给定特定列表的
排序
算法
寻找声音定时测试
、
、
、
、
是否有客观的测试来为特定类型的列表找到最佳
排序
算法
?我试过这样的测试,但不确定它是否可靠。关键可能
是
:能否设计出一个客观的测试来概括最优的列表类型,或者,这些决定是否需要经验证据?
排序
列表切片的Restults 第一个测试错误地对预先
排序
浏览 3
提问于2015-06-18
得票数 2
回答已采纳
4
回答
线性时间和就地
排序
、
、
、
、
编写一个
算法
,在O(n+k)时间内对适当的记录进行
排序
。 但是对于k>2,我想不出任何好的
选择
浏览 4
提问于2013-03-28
得票数 13
回答已采纳
2
回答
对于基数
排序
,只使用
稳定
的
排序
算法
有什么必要?
、
我正在尝试理解在基数
排序
中使用不
稳定
的
排序
算法
(如快速
排序
)的危险。另外,在这两种情况下(即MSD基数
排序
和LSD基数
排序
)都必须使用
稳定
的
算法
吗? 提前谢谢。
浏览 38
提问于2016-07-28
得票数 2
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是选择排序算法?详述选择排序算法的原理?用C语言实现选择排序算法。内附完整代码。
排序算法中的选择排序
排序算法2-选择排序
什么是树形选择排序算法?详述树形选择排序算法的原理?用C语言实现树形选择排序算法。内附完整代码。
Python 算法之选择排序
热门
标签
更多标签
云服务器
ICP备案
实时音视频
云直播
对象存储
活动推荐
运营活动
广告
关闭
领券