腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
为什么Collections.sort使用合并
排序
而不是快速
排序
?
、
、
我们知道快速
排序
是
最快
的
排序
算法
。 JDK6 collections.sort使用合并
排序
算法
,而不是快速
排序
。但Arrays.sort使用的是快速
排序
算法
。Collections.sort使用合并
排序
而非快速
排序
的原因是什么?
浏览 2
提问于2013-03-01
得票数 104
回答已采纳
6
回答
搜索和
排序
向量的
最快
方法
我正在做一个项目,在这个项目中,我需要把数据插入向量中,
排序
并搜索. 我需要
最快
的
算法
来
排序
和搜索..。我一直在搜索,并发现std::
排序
基本上是快速
排序
,这是
最快
的
排序
之一,但我不知道哪种搜索
算法
是最好的?双元搜索??你能帮我吗?tnx ..。
浏览 8
提问于2014-05-08
得票数 8
回答已采纳
3
回答
std::
排序
是否也优化了对少量项目的
排序
?
、
、
在7项比较中有一种对5项进行
排序
的
算法
:如果对5项进行调用, std::sort()会使用该
算法
吗?这个
算法
能扩展到7个条目吗?在C/C++中对7个整数
排序
最快
的
算法
是什么?
浏览 6
提问于2015-07-17
得票数 5
回答已采纳
3
回答
大多数
排序
列表的
排序
算法
、
、
我必须使用
排序
算法
按降序对它们进行分类。我熟悉一些
排序
算法
的运行时,我知道它们的使用是情景性的。所以我的问题是:,对于已经
排序
了90%的列表,
最快
的
排序
算法
是什么?(在我的文件中,我有10.000个条目,但其中9.500个已经
排序
)。 谢谢,
浏览 1
提问于2013-08-25
得票数 2
回答已采纳
1
回答
为小数据选择
排序
和快速
排序
、
我知道快速
排序
是目前
最快
的
排序
算法
。如果我有一个7或10项的小数据集,那么选择
排序
比快速
排序
更有效还是相反?
浏览 0
提问于2018-11-15
得票数 0
回答已采纳
2
回答
速度
排序
的最佳
算法
是什么?
、
、
有气泡,插入,选择,快速
排序
算法
。 Bubble sortquick sort只使用一种
算法
好吗?或者更快地使用不同的混合?
浏览 10
提问于2015-10-13
得票数 0
回答已采纳
4
回答
timsort与quicksort的比较
、
、
、
为什么我经常听说快速
排序
是
最快
的整体
排序
算法
,而Timsort (根据)似乎表现得更好?谷歌似乎没有发现任何形式的比较。
浏览 1
提问于2011-10-14
得票数 77
回答已采纳
5
回答
整数个数固定的
排序
向量
、
、
、
最好和
最快
的
排序
算法
是什么? 我尝试过计数
排序
,(存储桶
排序
),...,但它们不够快。每个整数(+ -)都是有效的。100000000,101个不同的整数是随机生成的。感谢您的回复!我最好的
算法
大约是0.620s。
浏览 1
提问于2015-11-15
得票数 3
1
回答
PHP usort速度
、
、
我的问题是:为什么有时候快速
排序
比usort快,有时候usort更快?
浏览 1
提问于2012-08-26
得票数 6
2
回答
为什么插入
排序
比其他
排序
算法
要快?
、
、
、
、
我一直在测试各种其他
排序
算法
(选择、快速、冒泡、Shell、基数等)和插入
排序
的速度。然而,插入
排序
似乎是迄今为止
最快
的
算法
。我一直认为Quick Sort是
最快
的。下面是我在Python3中插入、
排序
和计时器函数的代码。
浏览 0
提问于2017-03-09
得票数 0
3
回答
小型收藏品的
最快
排序
、
、
很多时候,我不得不对大量的小列表、数组进行
排序
。我很少需要对大数组进行
排序
。这是
排序
最快
的
排序
算法
:这些类型的大小为8-15个元素: 我列出了元素类型,因为有些
算法
会做更多的比较操作和更少的交换操作我正在考虑合并
排序
,快速
排序
,插入
排序
和Shell
排序
(2^k-1增量).
浏览 0
提问于2011-08-09
得票数 2
回答已采纳
8
回答
对数字及其索引列表进行
排序
的
最快
方法
、
、
、
我有一个看起来很基本的问题,但它是在一个“每个CPU节拍都很重要”的背景下提出的(这是一个更大的
算法
的一部分,将在超级计算机上使用)。问题很简单:对无符号长整型数字及其原始索引列表进行
排序
的
最快
方法是什么?(开始时,无符号长整型整数的顺序是完全随机的。)Example :Numbers: 32 91 11 72AfterIndexes: 2 0 3 1 所谓“
最快
的方式”,我的意思是:使用哪种
算法
: std:
浏览 0
提问于2012-04-24
得票数 9
回答已采纳
2
回答
与
排序
的数据类型相关的
排序
算法
、
、
我明天有一个.NET面试,我意识到我在
算法
方面有点弱(否则我是一个非常好的程序员,也许比你更好……哈哈,开玩笑,谁笑了?)因为我从来没有在我的工作中编写过任何数学密集型
算法
。我想知道什么
算法
最适合/最有效地对某些类型的数据进行
排序
?例如,您会使用哪种
算法
对两个DateTime列表进行升序
排序
?这里不允许LINQ,所以你
排序
最快
?同样,什么
算法
最适合对其他类型的数据进行
排序
,如字符串或数字等?
浏览 0
提问于2011-03-02
得票数 0
1
回答
VB.NET中的Array.Sort()是多线程的吗
、
我知道VB.NET中的Array.Sort()使用快速
排序
算法
。但我的问题是,它是否利用了多线程?谢谢。
浏览 0
提问于2011-07-15
得票数 0
回答已采纳
2
回答
最快
的方法,以获得3个数字从3个名单,增加到另一个数字?
、
、
给定3个
排序
的 list L1,L2,L3所有大小的n和一个数字x,
最快
的
算法
可以从每个列表返回最多3个数字,最多从每个列表返回1个,这样返回的数字之和将添加到x中。我能想到的
最快
的
算法
是检查所有可能的组合,即O(n^3)。有更好的办法吗? 谢谢
浏览 1
提问于2014-07-02
得票数 0
回答已采纳
4
回答
未
排序
列表与线性和二进制搜索
、
、
嘿,伙计们,我一直在为即将到来的考试做准备,我遇到了这样的问题: 第二个选择不是
最快
的吗?
排序
列表,然后寻找值,而不是仅仅使用线性搜索?
浏览 1
提问于2018-12-12
得票数 2
回答已采纳
4
回答
3或5的倍数按升序排列
、
、
我想在
最快
的中得到3或5以下的所有数字的倍数。= 0)) list.Add(i * 5);} for (var i = 0; i <=number; i++) if (i % 3 == 0 || i % 5 == 0) list.Add(i);} 但是这个
浏览 4
提问于2017-04-28
得票数 0
回答已采纳
1
回答
优化q
排序
、
、
、
、
我一直在寻找
最快
的
算法
来对100万个整数进行
排序
。到目前为止,令人惊讶的是,在我尝试过的任何东西中,C的qsort函数似乎是
最快
的(我测试了预
排序
、反向
排序
和随机输入文件)。平均而言,预
排序
和反向
排序
的.07秒,随机
排序
的.2秒。 我如何优化它,使其运行得更快?有什么快速的技巧吗?我知道C++的std
排序
更快,但它不能在C中使用.我已经附加了我的代码。
浏览 1
提问于2015-03-12
得票数 0
回答已采纳
3
回答
Java
排序
函数
、
、
、
在java中,collections.sort使用合并
排序
算法
而不是快速
排序
算法
。但是Arrays.sort使用快速
排序
。(我不确定上述事实,但我在互联网上发现,如等网站,如果他们不使用该
算法
,请告诉我) 现在我知道这两种
算法
的平均复杂度是一样的。只有事实是
最快
的,最差的是O(n^2),但这并不常见。我们不关心当今世界的空间,所以合并
排序
不是就地
算法
并不重要。但是我们关注的是稳定性,所以我们为什么对array.sor
浏览 3
提问于2015-04-22
得票数 2
回答已采纳
1
回答
排序
数组,除最后一个元素外
、
给定一个已
排序
的n个不同元素的数组,其中只有最后一个元素是无序的,那么插入
排序
会是这里使用的
最快
的
算法
吗? Ex: [1, 3, 5, 6, 7, 9, 2]
浏览 2
提问于2021-08-06
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
排序算法 冒泡排序
这可能是你听说过最快的稳定排序算法
经典排序算法——希尔排序
经典排序算法——冒泡排序
经典排序算法——快速排序
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券