腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
3
回答
std::
排序
是否也优化了对少量项目的
排序
?
c++
、
algorithm
、
sorting
在7项
比较
中有一种对5项进行
排序
的
算法
:如果对5项进行调用, std::sort()会使用该
算法
吗?这个
算法
能扩展到7个条目吗?在C/C++中对7个整数
排序
最快
的
算法
是什么?
浏览 6
提问于2015-07-17
得票数 5
回答已采纳
4
回答
timsort与quicksort的
比较
algorithm
、
sorting
、
quicksort
、
timsort
为什么我经常听说快速
排序
是
最快
的整体
排序
算法
,而Timsort (根据)似乎表现得更好?谷歌似乎没有发现任何形式的
比较
。
浏览 1
提问于2011-10-14
得票数 77
回答已采纳
3
回答
小型收藏品的
最快
排序
java
、
sorting
、
collections
很多时候,我不得不对大量的小列表、数组进行
排序
。我很少需要对大数组进行
排序
。这是
排序
最快
的
排序
算法
:这些类型的大小为8-15个元素: 我列出了元素类型,因为有些
算法
会做更多的
比较
操作和更少的交换操作我正在考虑合并
排序
,快速
排序
,插入
排序
和Shell
排序
(2^k-1增量).
浏览 0
提问于2011-08-09
得票数 2
回答已采纳
2
回答
比较
或访问数组的索引
arrays
、
sorting
、
quicksort
、
mergesort
基本上,我在youtube上看到了可视化
排序
算法
的视频,他们提供了程序,这样我们就可以玩它了。程序主要计算两件事(
比较
、数组访问) ..我想看看(合并和快速)
排序
中哪一个是
最快
的。对于100个随机数
比较
1000合并
排序
:数组访问1900 因此,快速
排序
使用较少的数组访问,而合并
排序
使用较少的
比较
,并且差异随着索引数量的增加而增加。
浏览 2
提问于2016-05-06
得票数 2
3
回答
我们如何在只有16个
比较
的情况下合并8个元素呢?
algorithm
、
sorting
、
merge
嗯,几天前我问了一个关于
排序
的问题。我发现了如何通过对8个元素进行
排序
来证明最少的
比较
次数是16,我理解其中的原因。但是我的合并
排序
算法
计算了17次
比较
,在我的例子中它是正确的。为了合并两个长度分别为x和y的有序数组,我们需要(x+y)-1个
比较
,所以在合并
排序
中,我们得到17个
比较
。但必须有16次
比较
才有可能,所以..多么?我可以在哪里保存1个
比较
)。
浏览 0
提问于2011-12-31
得票数 8
回答已采纳
2
回答
排序
列表,哪种
算法
适合使用?
algorithm
、
sorting
、
arraylist
、
linked-list
我开始理解当
排序
时,比方说LinkedList,最好使用合并
排序
,因为当你想把一些东西放在列表的中间时,你需要O(1) (常量)时间和O(1)内存。因此,可以在不占用额外空间的情况下进行合并
排序
。我的问题是:应该在ArrayList上使用哪种
排序
算法
?
排序
的数据类型重要吗? 如果我对LinkedList的理解是错误的,请纠正我,或者让我知道我是否遗漏了什么(例如,使用merge的一些参数)。
浏览 1
提问于2018-02-20
得票数 0
3
回答
是否有一种时间复杂度为O(N)的
排序
算法
?
algorithm
、
sorting
大多数
排序
算法
的复杂度为O(N_N)或O(N_logN)来实现result.However,对于特定的输入集,有些
算法
的复杂度为O(N),我想知道在所有情况下,是否都有一个复杂度为O(N)的
排序
算法
。
浏览 3
提问于2014-10-28
得票数 2
回答已采纳
2
回答
整数列表的
排序
算法
sorting
我想开始学习
排序
算法
,并知道在哪里应用每一种
算法
,因为目前我对所有事情都使用冒泡
排序
,因为我被告知这是一种糟糕的处理方式。 这种整数
排序
的
最快
排序
算法
是什么?编辑:因为我知道数字是1到5,所以我可以使用存储桶
排序
(?)
算法
,如果我没有弄错的话,这意味着对于每个值为1的整数,我把它放在1组中,值2放在2组中,依此类推,然后在最后连接这两个组。然而,由于这(目前)对我来说是一个学习练习,我将取消1-5的限制,并尝试实现冒
浏览 2
提问于2012-01-24
得票数 2
回答已采纳
1
回答
对根据输入大小平均不同
排序
算法
的持续时间感到困惑吗?
java
、
sorting
、
time
、
time-complexity
、
mergesort
我正在尝试编写一个方法来
比较
四种不同
排序
算法
(合并
排序
、快速
排序
、堆
排序
、插入
排序
)的运行时间。我尝试在for循环的每次迭代中对每个
算法
进行计时,这会增加随机生成的array each循环的数组大小。在循环结束时,我计算了每个
排序
算法
接管大小为1到100的数组的平均时间。 注意: generateArray( num )只是创建一个填充了大小为num的随机整数的数组。
浏览 0
提问于2018-03-25
得票数 0
1
回答
为什么Collections.sort使用合并
排序
而不是快速
排序
?
java
、
sorting
、
collections
我们知道快速
排序
是
最快
的
排序
算法
。 JDK6 collections.sort使用合并
排序
算法
,而不是快速
排序
。但Arrays.sort使用的是快速
排序
算法
。Collections.sort使用合并
排序
而非快速
排序
的原因是什么?
浏览 2
提问于2013-03-01
得票数 104
回答已采纳
3
回答
确定字符串是否包含字符的
最快
方法
string
、
algorithm
、
search
、
unicode
检查特定字符是否在字符串中的
最快
方法是什么?我的第一个想法是保持字符串中的字符按字母顺序排列。它可以快速搜索,但是unicode字符的
排序
和
比较
并不是那么简单(使用正确的
排序
规则),而且代价很大,可能比迭代整个字符串要大。有什么想法吗?
浏览 3
提问于2013-09-16
得票数 0
回答已采纳
1
回答
最快
的Haskell库
排序
实现
haskell
、
sorting
我正在Haskell中实现一个应用程序,为了进行
排序
,我使用了库函数Data.List.sort。然而,我想知道这是否是Haskell标准库中
最快
的
排序
实现(也许列表不是高效
排序
的最佳选择)。我已经找到了不同的替代方案,例如数组上的堆
排序
、
排序
序列 (但文档没有说明使用了哪种
算法
)。 我的问题是: Haskell标准库提供的
最快
排序
实现(容器类型+
排序
函数)是什么?是否有一些文档页面列出了所有库
排序
浏览 0
提问于2012-12-22
得票数 6
回答已采纳
3
回答
在二进制searching...please之前进行
排序
时的时间复杂性(请参阅
performance
、
algorithm
、
search
、
big-o
、
time-complexity
假设有一个包含未
排序
数据的数组,我需要选择线性搜索或二进制搜索进行搜索。那么我应该选择哪个选项呢?线性搜索的时间复杂度为O(n),二进制搜索的时间复杂度为O(log )。但是,
最快
的
排序
算法
的时间复杂度为O(n * log )。现在,我不知道如何“添加”两个
算法
的复杂性(如果这是正确的词),因此,我提出了这个问题。所以我的问题是,如果
排序
然后二分搜索比简单的线性搜索更好,或者是另一种方式? 另外,我如何使用大O符号(我的意思是“添加”和“
比较
”时间复杂度)来证明任何可能
浏览 2
提问于2013-02-11
得票数 6
回答已采纳
2
回答
按运行时对歌曲集合进行
排序
java
、
algorithm
、
sorting
我必须编写一个按运行时对歌曲集合进行
排序
的程序。我必须分析一组歌曲,每一首都有一个“标题”字符串、一个“作曲家”字符串和一个“运行时间”整数。Puccini, Giacomo&297539Non piu andrai&Mozart&234933 我知道我必须按运行时间对它们进行
排序
,但我不确定要使用哪种
排序
算法
。根据常识,脑海中浮现的两种
排序
算法
是合并<e
浏览 1
提问于2011-05-28
得票数 1
回答已采纳
7
回答
哪种
排序
算法
使用的
比较
最少?
algorithm
、
sorting
想象一下这样一种情况,两个元素的
比较
非常昂贵。在平均情况下,哪种
排序
算法
使用的
比较
最少? 如果你可以期望很多
比较
的元素是相同的,比如在80%的
比较
中。有什么不同吗?
浏览 3
提问于2012-10-27
得票数 20
回答已采纳
6
回答
搜索和
排序
向量的
最快
方法
c++
我正在做一个项目,在这个项目中,我需要把数据插入向量中,
排序
并搜索. 我需要
最快
的
算法
来
排序
和搜索..。我一直在搜索,并发现std::
排序
基本上是快速
排序
,这是
最快
的
排序
之一,但我不知道哪种搜索
算法
是最好的?双元搜索??你能帮我吗?tnx ..。
浏览 8
提问于2014-05-08
得票数 8
回答已采纳
3
回答
php制作rss描述的唯一散列
php
、
hash
、
rss
、
duplicates
我正在使用php创建一个
排序
rss聚合器,将来自多个站点rss馈送的数据存储到mysql数据库中。由于文章可能会在许多网站上被复制,我想避免这种情况。现在,哪种散列
算法
是
最快
的,并且产生的字符更少,我可以用于
比较
,以避免重复。 提前感谢
浏览 4
提问于2010-08-16
得票数 2
回答已采纳
16
回答
哪种
排序
算法
提供了最佳的最坏情况性能?
algorithm
、
sorting
对于绝对最坏的情况,已知的
最快
排序
算法
是什么?我不关心最好的情况,假设有一个巨大的数据集,如果这很重要的话。
浏览 0
提问于2009-04-21
得票数 4
1
回答
为给定特定列表的
排序
算法
寻找声音定时测试
python
、
c
、
algorithm
、
python-2.7
、
sorting
问题 第一个测试错误地对预先
排序
的列表进行
排序
。
浏览 3
提问于2015-06-18
得票数 2
回答已采纳
2
回答
QuickSort真的是最好的
排序
技术吗
quicksort
我刚接触数据结构和
算法
我的老师让我
比较
不同
算法
的时间复杂度,包括:合并
排序
、堆
排序
、插入
排序
和快速
排序
。我在互联网上搜索,发现快速
排序
是所有
排序
中
最快
的,但我的快速
排序
版本是所有
排序
中最慢的(它几乎在1秒内对100个随机整数进行
排序
,而我的其他
排序
算法
几乎只用了0秒)。我多次调整我的快速
排序
逻辑(以第一值为轴心
浏览 1
提问于2014-12-24
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
详解三种排序算法及其比较
Python基本的排序算法比较,sorted的实现方法
排序算法 冒泡排序
这可能是你听说过最快的稳定排序算法
经典排序算法——希尔排序
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
云直播
活动推荐
运营活动
广告
关闭
领券