腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(3551)
视频
沙龙
7
回答
冒泡
排序
算法
的空间复杂度
c#
、
java
、
c++
、
algorithm
、
complexity-theory
我正在尝试对
冒泡
排序
算法
的空间复杂度进行研究,我知道
冒泡
排序
算法
的空间复杂度是O(1)给定下面的
冒泡
排序
算法
,我如何才能改变
冒泡
排序
算法
的代码,使空间或内存复杂度达到O(n)或O(n平方),等等我需要了解空间复杂度在哪里起作用
浏览 0
提问于2012-12-05
得票数 5
回答已采纳
4
回答
冒泡
排序
使用
冒泡
向上
algorithm
、
sorting
、
bubble-sort
给定
冒泡
排序
的
算法
: for i <- 0 to n-2 do if(A[j+1] < A[j] then swap(A[j], A[j+1])) 我不得不重写
冒泡
排序
算法
,其中我们通过列表将最小的元素“
冒泡
”到第i个位置。
浏览 3
提问于2014-02-15
得票数 0
2
回答
为什么
冒泡
排序
和插入
排序
的性能相同,即O(n^2)
algorithm
、
big-o
我执行了以下代码来检查
冒泡
排序
和插入
排序
所需的迭代和交换次数。尽管(参见下面的代码)插入
排序
的迭代次数和交换次数都是
冒泡
排序
的一半,但是为什么两者都有相同的大O复杂度 { int
浏览 4
提问于2013-07-09
得票数 0
回答已采纳
1
回答
冒泡
排序
法
ruby
、
bubble-sort
我正在学习ruby和KevinC的response 对我来说很有意义,但有一个例外。我不明白为什么代码包含在arr.each do |i| #中...结束这部分对我来说似乎是多余的,因为'while‘循环已经命中了每个位置?有人能解释一下吗?
浏览 1
提问于2015-01-08
得票数 0
1
回答
插入和气泡
算法
理论
bubble-sort
、
insertion-sort
插入
排序
算法
和
冒泡
排序
算法
有什么不同? 我到处找都找不到确切的答案
浏览 0
提问于2018-10-03
得票数 0
1
回答
使用归纳
法
证明
冒泡
排序
的正确性
c++
、
sorting
、
bubble-sort
我们如何使用归纳
法
证明
冒泡
排序
是正确的?我们如何选择在整个证明过程中遵循的不变量(这一步对我来说似乎是一个武断的任务,所以如果能更深入地解释它,我会非常感激)?我知道每次迭代后,最大的元素总是会出现在列表的末尾,但我不知道如何利用这个事实来证明
算法
是正确的。 谢谢你的帮助!
浏览 6
提问于2012-12-05
得票数 0
回答已采纳
1
回答
我的
排序
算法
有名字吗?
java
、
algorithm
、
sorting
在一次学校作业中,我应该创建一个
排序
算法
。然而,据我所见,(在Google上)上面的代码不是
冒泡
排序
,
冒泡
排序
看起来更像下面的代码:(可能不是它最有效的版本,但无论如何)。ints[i]=sub; } }我确信我并没有发明一种新的
排序
算法
,但是我找不到使用与我编写的代码相同的进程的
排序
<e
浏览 2
提问于2019-03-27
得票数 1
回答已采纳
3
回答
为什么气泡、插入和选择
排序
具有相同的大O?
algorithm
、
big-o
正如标题所问的,为什么插入、
冒泡
和选择
排序
具有相同的大O?在我的
算法
课上,我们已经介绍了上述四种
算法
和合并
排序
,还有,为什么要使用上述
算法
中的任何一种而不是合并
排序
呢?
浏览 0
提问于2012-12-16
得票数 0
回答已采纳
12
回答
Bubblesort是否优于其他
排序
算法
?
algorithm
、
sorting
、
bubble-sort
为什么你会选择
冒泡
排序
而不是其他
排序
算法
?
浏览 1
提问于2011-03-21
得票数 11
回答已采纳
2
回答
在C++程序中显示进程完成的百分比
c++
、
algorithm
、
function
、
io
、
percentage
我正在制作一组C++库,作为我的数据结构分配的一部分,其中包括向量的自定义实现、
排序
算法
、堆栈等。我应该处理
排序
算法
、
冒泡
排序
、选择
排序
、快速
排序
等的运行时间,这些都是我的库的一部分。现在给出的数据集用来测试
算法
的顺序为10^6。我对2*10^6元素的数据进行了气泡
排序
,程序运行了138分钟,一直以来,我不知道我的
排序
算法
是否正常工作,或者它是否工作。我想在
排序
函
浏览 7
提问于2016-03-16
得票数 0
回答已采纳
2
回答
为什么多核都在使用顺序
算法
?
c#
、
cpu
、
amd-processor
当我在C#中运行
冒泡
排序
、鸡尾酒
排序
和快速
排序
时,我可以看到所有3个核心都在我的AMD X3上占用(X4附带1个坏掉的核心)。 public void BubbleSort()
浏览 1
提问于2011-12-16
得票数 0
回答已采纳
0
回答
桶
排序
在Objective C中的实现
objective-c
、
algorithm
、
sorting
、
bucket-sort
我一直在Objective-C中实现不同的
排序
算法
(快速
排序
、合并
排序
、
冒泡
排序
)。但是我还没有发现任何明确的Bucket Sort
算法
实现 我正在尝试在objective C中找到一个简单而有效的Bucket Sort
算法
实现。
浏览 24
提问于2017-12-06
得票数 1
回答已采纳
1
回答
这两种
算法
都是选择
排序
算法
吗?
python-3.x
、
algorithm
、
sorting
、
bubble-sort
、
selection-sort
我在尝试优化
冒泡
排序
算法
。在那之后,我尝试学习选择
排序
算法
。我写的
冒泡
排序
的优化版本是选择
排序
算法
吗?我是否以正确的方式实现了选择
排序
算法
?在这段视频中,教授在7:45左右是错的吗?
浏览 2
提问于2018-08-23
得票数 0
1
回答
您可能选择对同一任务使用Θ(n log )时间
算法
而不是Θ(n)时间
算法
的原因
asymptotic-complexity
、
big-o
似乎您总是希望选择产生最佳运行时的
算法
。
浏览 1
提问于2016-07-06
得票数 0
回答已采纳
1
回答
对数组中的元素进行自定义
排序
c++
、
c
、
arrays
、
algorithm
、
sorting
我听说过诸如快速
排序
、
冒泡
排序
、合并
排序
等
排序
技术。我有一个像这样的数组使用
冒泡
排序
,我可以像这样进行
排序
但是我需要以这种方式对给定的数组进行
排序
也就是说,任何重复出现的值
浏览 1
提问于2013-12-15
得票数 3
1
回答
大O表示
法
的意义
algorithm
、
big-o
我们的老师给了我们大O表示
法
的以下定义constants为什么说,对于所有n>N,g(n)的绝对值小于或等于f(n),意味着关于大O表示
法
我对大O表示
法
的一般直觉是,它是描述
算法
运行时的一种方法。例如,如果在最坏的情况下,
冒泡
排序
在O( n^2 )中运行,这意味着完成
算法
需要n^2操作的时间(在本例中为比较)。我看不出
浏览 1
提问于2014-10-28
得票数 0
回答已采纳
1
回答
气泡、选择和插入
排序
效率的比较
algorithm
、
sorting
、
bubble-sort
、
insertion-sort
、
selection-sort
我有以下的理解-气泡和插入
排序
都有时间复杂性。最佳:Ω(n) 在此之后,以下是我基于我所听到的关于这些
算法
的一些问题-气泡
排序
被认为是效率最低的
算法
/被认为与选择
排序
不相上下。(据我所知,根据Ω,泡沫
排序
比选择要好得多。) 插入
排序
被认为是对
冒泡
和选择
排序
的改进。为什么要这么说?
浏览 1
提问于2018-12-08
得票数 0
1
回答
用于计算
排序
算法
运行时间的java代码
java
、
algorithm
、
branch-prediction
我有一段java代码,可以计算多种
排序
算法
的运行时间,比如“合并
排序
,
冒泡
排序
等等”。Average runtime for Bubble Sort in seconds after 10 iteration is : 1.0596160000000001E-4 由于您看到
冒泡
排序
的运行时间不正确,因此它应该大于此类数组的合并
浏览 4
提问于2020-06-19
得票数 0
3
回答
对于小案例,为什么插入
排序
比快速
排序
和
冒泡
排序
快?
algorithm
、
time-complexity
、
quicksort
、
bubble-sort
、
insertion-sort
我最近读了一篇关于
算法
计算复杂性的文章。作者提到了“为什么插入
排序
在小型情况下比快速
排序
和
冒泡
排序
更快”。有人能对此做出解释吗? 有人知道我上面提到的每种
排序
算法
的实际复杂度吗?
浏览 0
提问于2011-10-04
得票数 6
回答已采纳
1
回答
bigquery按子句
排序
使用哪种
排序
算法
?
google-bigquery
它是否使用
冒泡
排序
/合并
排序
。
算法
类型?这些类型的语句的后台执行是否有任何文档/信息?
浏览 1
提问于2018-10-27
得票数 3
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
C语言编程基础入门经典排序算法——冒泡排序法
排序算法 冒泡排序
python冒泡排序算法
经典排序算法——冒泡排序
Python 算法之冒泡排序
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
云直播
活动推荐
运营活动
广告
关闭
领券