腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
当
稳定
性不是必需的时候,有没有什么常用的、高效的Java
排序
实现?
java
、
algorithm
、
sorting
Java实现(至少是我使用的那个,它是Oracle的JDK版本1.8 )使用了一个
稳定
的
排序
。对于
稳定
,我指的是保证根据
排序
标准相等的两个对象A和B保持其原始顺序的
算法
。因为我不需要
稳定
的
排序
,而且我认为不
稳定
的
排序
可以更快,所以我想用不
稳定
的(希望是更快的)
排序
替换这里的默认
排序
。有没有什么好的,知名的,常用的实现呢?你能推荐一些
吗
?在最坏的情况下,自己实现<e
浏览 19
提问于2016-08-21
得票数 0
回答已采纳
1
回答
基于二进制数据的熊猫数据帧sort_values
python
、
pandas
、
dataframe
我是熊猫的新手,我有一个数据,我会用二进制数据进行
排序
,以便数据在0和1之间分开。我使用的是df.sort_values,df.sort_values会不会每次对数据进行同样的
排序
?编辑:下面是我使用的数据框架的一个示例: 我想从第二列的数据框架中进行
排序
。
浏览 0
提问于2019-05-04
得票数 0
回答已采纳
4
回答
基于分数的
排序
algorithm
、
sorting
我应该看哪种
算法
才能做到这一点?
浏览 2
提问于2010-12-31
得票数 1
回答已采纳
4
回答
线性时间和就地
排序
algorithm
、
sorting
、
time-complexity
、
space-complexity
、
in-place
编写一个
算法
,在O(n+k)时间内对适当的记录进行
排序
。 但是对于k>2,我想不出任何好的
选择
浏览 4
提问于2013-03-28
得票数 13
回答已采纳
2
回答
对于基数
排序
,只使用
稳定
的
排序
算法
有什么必要?
algorithm
、
sorting
我正在尝试理解在基数
排序
中使用不
稳定
的
排序
算法
(如快速
排序
)的危险。另外,在这两种情况下(即MSD基数
排序
和LSD基数
排序
)都必须使用
稳定
的
算法
吗
? 提前谢谢。
浏览 38
提问于2016-07-28
得票数 2
回答已采纳
1
回答
Array.prototype.sort(compareFn)在浏览器中的工作方式不同
吗
?
javascript
、
arrays
、
sorting
1,2,3,4,5,6,7,8,9,10,11].sort(function(){return 0;});,有人知道发生了什么
吗
?
浏览 2
提问于2017-05-18
得票数 8
回答已采纳
4
回答
‘Is::sort`’函数不
稳定
吗
?
c++
、
sorting
、
c++17
、
c++-standard-library
根据该定义: 现在,在标准库中的中,必须在两个元素相等时返回false。因此,安全地说所使用的
排序
算法
是不
稳定
的
吗
?
浏览 6
提问于2020-12-08
得票数 1
回答已采纳
2
回答
如何使用O(n)附加空间实现一个
稳定
的快速
排序
算法
?
c
、
algorithm
、
sorting
、
quicksort
、
stable-sort
与一般的快速
排序
算法
不同,我可以使用额外的数组来执行
稳定
的快速
排序
。我知道如何随机
选择
枢轴并相应地进行分区,但我无法弄清楚如何使用额外的数组来使其
稳定
。
浏览 0
提问于2015-09-20
得票数 2
回答已采纳
3
回答
选择
算法
是否
稳定
?
algorithm
我有一个与
选择
排序
算法
相关的问题。如果我们按年龄(升序)对列表进行
排序
,.we可以获得以下列表中的任意一个。least=j; arr[i]=arr[least]; }问题是
算法
是否
稳定
如果它是
稳定
的,如何使它不
稳定
? 如果它不
浏览 0
提问于2016-03-13
得票数 0
1
回答
在常辅助空间的O(n log n)中能
稳定
地
排序
阵列
吗
?
sorting
、
stable-sort
给定n个元素数组,是否有一个
排序
算法
是否有一种满足所有三个条件的
算法
?
浏览 0
提问于2013-10-09
得票数 3
回答已采纳
1
回答
下面的
算法
稳定
吗
?
algorithm
、
sorting
、
proof
这个
算法
是否
稳定
?我已经检查了
稳定
的意义,并在这个网站上发现了一些东西。如果我理解正确的话,当两个键相同的事物在输入和
排序
的输出中以相同的顺序出现时(我们讨论
排序
算法
)是
稳定
的。下面的
算法
是众所周知的Bubblesort
算法
。我会说它是
稳定
的,因为我看不出有两个相等的元素在那里被交换,所以它必须是
稳定
的
算法
。我说得对
吗
?这足以成为一个“证据”
吗
?
浏览 5
提问于2016-06-12
得票数 1
回答已采纳
1
回答
是否存在
稳定
排序
算法
的共同原因?
algorithm
、
sorting
我知道
排序
算法
可以是
稳定
的,也可以是不
稳定
的。我知道这两者的区别。通过将switching过程替换为insert,用linked list将不
稳定
的
算法
转换为
稳定
的
算法
。但是我想知道是否存在
稳定
排序
算法
的共同原因?也许有人能分享一些信息或者解释一下?
浏览 3
提问于2013-12-27
得票数 0
回答已采纳
3
回答
排序
的
稳定
“因素”是什么?
algorithm
、
sorting
最近,我一直在学习各种
排序
方法,其中很多方法是不
稳定
的,即
选择
排序
、快速
排序
、堆
排序
。我的问题是:使
排序
不
稳定
的一般因素是什么?
浏览 4
提问于2015-12-30
得票数 1
1
回答
排序
算法
能破坏已有的元素顺序
吗
?
algorithm
、
sorting
您可以假设第一个比较器按字母顺序对项目进行
排序
,而另一个则根据其他标准对项目进行
排序
(f.e。自定义级别值)。因此,提供了以下数据:2: c / lvl 14: d / lvl 2a, b, c, dd, b, c, a 但是,是否有任何“适当的”
排序
算法
也能做到这一点?
浏览 1
提问于2014-01-07
得票数 0
回答已采纳
2
回答
熊猫数据未正确分类
python
、
pandas
、
dataframe
、
sorting
实际上,我得到了如下内容:有人能说明一下这件事
吗
?
浏览 0
提问于2020-12-30
得票数 0
回答已采纳
1
回答
熊猫按价值分类,然后按指数分类
python
、
pandas
np.arange(0,20), 8, replace=False))df2我想要的是按照每个val组中的fac1进行
排序
我确实找到了,它使用分组和
排序
函数。根据该帖子改编的下列代码产生了不正确的结果:(出于空间考虑而删除输出) 还有别的方法可以解决这个问题
吗
?更新
浏览 7
提问于2015-11-13
得票数 16
回答已采纳
1
回答
设计一个在存在重复项的情况下寻找数组的第k个最大元素的
算法
algorithm
设计了一个在存在重复项的情况下寻找数组A的第k个最大元素的
算法
。在A以
稳定
的方式
排序
之后,第k个最大元素被定义为Ak-1。有没有办法在O(n)中做到这一点?
浏览 1
提问于2014-12-08
得票数 1
2
回答
如何将非
稳定
排序
转化为
稳定
排序
?
algorithm
、
sorting
建议一种
算法
,使所有不
稳定
的
排序
算法
都能作为
稳定
的
排序
算法
工作?
浏览 2
提问于2015-09-14
得票数 1
2
回答
对于各种
排序
算法
来说,“
稳定
”和“不
稳定
”的含义是什么?
algorithm
、
sorting
谁能解释一下什么是“
稳定
的”和“不
稳定
的”与各种
排序
algorithms>如何确定一个
算法
是否
稳定
,以及不
稳定
的
排序
算法
通常有哪些应用程序(因为它们是不
稳定
的)?
浏览 1
提问于2013-02-28
得票数 37
回答已采纳
5
回答
Array.sort()方法在不同浏览器中的
稳定
性如何?
javascript
、
arrays
、
sorting
、
cross-browser
、
stable-sort
我知道ECMA脚本规范没有指定用于数组
排序
的
算法
,也没有指定
排序
是否应该是
稳定
的。有人知道IE 6/7/8,Chrome和Safari
吗
?
浏览 0
提问于2010-06-12
得票数 68
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
排序算法中的选择排序
排序算法2-选择排序
什么是选择排序算法?详述选择排序算法的原理?用C语言实现选择排序算法。内附完整代码。
python实现选择排序算法
Python 算法之选择排序
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券