腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
如果
选择
排序
和
冒泡
排序
算法
的
成本
都是
O
(
N2
),
那么
为什么
我
的
代码
中
没有
反映
出来
呢
?
、
、
、
在
我
的
程序
中
,
我
尝试比较
冒泡
排序
和
选择
排序
算法
,然而,当比较结果时,
冒泡
排序
需要大约10秒来对10000
的
随机数组进行
排序
,而
选择
排序
需要2。
我
已经将我
的
代码
与同级
的
代码
进行了比较,它似乎不是由函数本身引起
的</e
浏览 22
提问于2019-05-04
得票数 0
6
回答
冒泡
排序
与
选择
排序
相比如何?
、
哪种
排序
技术更快:
冒泡
排序
还是
选择
排序
,
为什么
?两者
的
效率相同吗?
浏览 1
提问于2010-12-30
得票数 14
回答已采纳
9
回答
冒泡
排序
的
最佳情况
、
我
想知道
冒泡
排序
最好
的
情况是什么?例如,可能存在这样一种情况,其中可能
没有
对所说
的
最后2次传递
的
交换。
我
正在用C语言编写
我
的
程序。假设
我
有一个由5个元素组成
的
数组,
我
给出
的
元素是1,2,5,4,3,
那么
在最后
的
2次传递
中
不会有任何变化?
浏览 2
提问于2009-08-31
得票数 10
3
回答
为什么
气泡、插入
和
选择
排序
具有相同
的
大
O
?
、
正如标题所问
的
,
为什么
插入、
冒泡
和
选择
排序
具有相同
的
大
O
?在
我
的
算法
课上,我们已经介绍了上述四种
算法
和合并
排序
,还有,
为什么
要使用上述
算法
中
的
任何一种而不是合并
排序
呢
?
浏览 0
提问于2012-12-16
得票数 0
回答已采纳
1
回答
为什么
选择
排序
算法
的
时间复杂度是
O
(
n2
)
、
、
、
、
让我们以一个包含5个数字
的
数组为例,我们希望使用
选择
排序
算法
对它们进行
排序
。因此,将有5+4+3+2= 14个索引检查。
如果
时间复杂度被表示为
O
(
n2
),
那么
它不应该是25吗?<
浏览 16
提问于2021-05-17
得票数 0
3
回答
字符
的
合并
排序
、
、
、
我
有一个很大
的
指针数组,比如说15000个。
我
有一点
代码
{}
我
将合并
排序
放在循环中
的
原因是按照字母顺序对每个索引
中
的
字符进行
排序
,而不是对数组
中
的
字符串进行
排序
。
如果
我
在fo
浏览 0
提问于2017-03-11
得票数 1
1
回答
冒泡
排序
两种不同解
的
时间复杂度
、
我
用两种方法为
冒泡
排序
做了一个解决方案。每次都要从头到尾检查一遍。另一个也是从头到尾检查,但' ends‘越来越小(-1)。因为我们可以保证在每个循环结束时,最后一个是
排序
的
。在我看来,第一个
算法
的
时间复杂度是
O
(n^2),另一个
算法
的
时间复杂度是
O
(nlogn)。是对
的
吗?
浏览 22
提问于2019-11-28
得票数 1
5
回答
插入
排序
比
冒泡
排序
好吗?
、
、
、
我
正在为考试复习。
我
确实找到了一些相关
的
文章,但我无法理解它们。 有
没有
人介意用简单
的
方式解释一下?
浏览 3
提问于2012-05-03
得票数 10
3
回答
对问题进行
排序
?
、
堆
排序
是“分而治之”
排序
还是优先级队列
排序
?
我
读到过堆
排序
通常被认为是一种“分而治之”
的
排序
,但它也可以是优先级队列
排序
。还是两者兼而有之
呢
?
我
找不到任何关于
冒泡
排序
可以被考虑
的
东西。
浏览 2
提问于2013-03-19
得票数 3
回答已采纳
3
回答
不同
排序
算法
空间复杂度
的
差异
、
、
我
试图理解不同
排序
算法
的
空间复杂性。 其中,快速
排序
是
O
(log(n)),合并
排序
是
O
(n)。实际上,我们
没有
在任何
算法
中分配额外
的
内存。
那么
,当我们使用相同
的
数组对它们进行
浏览 2
提问于2016-04-01
得票数 4
回答已采纳
12
回答
Bubblesort是否优于其他
排序
算法
?
、
、
为什么
你会
选择
冒泡
排序
而不是其他
排序
算法
?
浏览 1
提问于2011-03-21
得票数 11
回答已采纳
5
回答
高效
排序
、
、
我
有一个值
的
数组,它几乎是
排序
的
,但不是完全
排序
的
,有几个值被移位了(比如,100000个值中有50个)。如何最有效地对其进行
排序
?
浏览 0
提问于2010-12-15
得票数 10
回答已采纳
33
回答
在第一次学习
排序
算法
时,应该首先教学生什么?
、
如果
你是一名编程老师,你必须
选择
一种
排序
算法
来教你
的
学生,你会
选择
哪一种?
我
只要求一个,因为
我
只想介绍
排序
的
概念。应该是
冒泡
排序
还是
选择
排序
?
我
注意到这两个是最常被教授
的
。有
没有
其他类型
的
排序
可以用更容易理解
的
方式来解释
排序</em
浏览 1
提问于2008-10-17
得票数 19
2
回答
为什么
多核都在使用顺序
算法
?
、
、
当我在C#
中
运行
冒泡
排序
、鸡尾酒
排序
和
快速
排序
时,
我
可以看到所有3个核心都在
我
的
AMD X3上占用(X4附带1个坏掉
的
核心)。
为什么
会发生这种情况?
我
的
算法
是连续
的
,并且
我
的
代码
没有
任何线程标记。特别是像
排序
算法
,这是一
浏览 1
提问于2011-12-16
得票数 0
回答已采纳
3
回答
对于几乎
排序
的
文件、插入或
选择
排序
,您会使用哪一种?
、
我
想知道您是否会使用插入或
选择
一个几乎
排序
的
文件。这两家公司平均进行了多少次互换?
我
听说过用于
选择
的
N/2
和
O
(n)!
我
知道插入时必须扫描数组
的
排序
部分,以查找放置新元素
的
位置,但在
选择
中
,必须扫描数组
的
整个未
排序
部分,以找到要添加到未
排序
子数组开头
的</e
浏览 0
提问于2018-12-05
得票数 3
回答已采纳
3
回答
插入
排序
、
冒泡
排序
和
选择
排序
的
效率?
、
、
、
我
写下了插入
排序
比
选择
排序
更快,
选择
排序
比
冒泡
排序
更快,并且它们
的
运行时间
都是
O
(n^2),但是
我
能说什么来比较它们
呢
?
浏览 2
提问于2012-10-15
得票数 0
回答已采纳
2
回答
为什么
不建议使用堆对LinkedList进行
排序
?
、
、
、
、
我
知道如何使用合并
排序
对链接列表进行
排序
。问题是,
为什么
我们不直接使用堆来创建一个
排序
的
LinkedList?步骤一将有
O
(n)用于遍历列表,
O
(nlogn)用于将项添加到堆
中
。
如果
我
错了,总
O
(
浏览 6
提问于2021-11-20
得票数 2
回答已采纳
4
回答
冒泡
排序
实现来
排序
数组。效果如何?
我
使用一种
算法
对数组进行
排序
,当我在书中阅读时。
我
编写
的
算法
有一个名为(
冒泡
排序
)。
我
在想,
我
编写
的
程序是否完美地实现了
冒泡
排序
算法
,还是有更有效
的
方法来实现同样
的
操作?
浏览 1
提问于2011-12-31
得票数 0
回答已采纳
1
回答
并行处理会改变特定
算法
的
复杂度吗?
、
、
、
我
希望
我
的
问题是正确
的
,
我
也希望它是清楚
的
。
如果
不是,
那么
串行
算法
和
并行
算法
有什么区别
呢
?
我</em
浏览 2
提问于2016-10-08
得票数 0
2
回答
更好地理解大
O
指的是什么
我
以为
我
对大字号理解得比较好,但现在
我
不确定了。特别是,
我
看到了一些像这这样
的
帖子,讨论了离散对数问题是如何(可能)困难
的
,因为我们最好
的
算法
在位数方面是指数
的
。
如果
我
正确理解,要找到一个给定整数x
的
y,生成器g
和
素数p s.t。 最多需要
O
(p)试验。但是
如果
p是k位,
那
浏览 0
提问于2020-03-15
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
动画+原理+代码,解读十大经典排序算法
排序算法(一)
十大经典排序算法
程序员刚写完排序就被老板开除,网友笑傻:牛逼了,睡眠排序法?
Python基本的排序算法比较,sorted的实现方法
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券