腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
7
回答
冒泡
排序
算法
的空间复杂度
、
、
、
、
我正在尝试对
冒泡
排序
算法
的空间复杂度进行研究,我知道
冒泡
排序
算法
的空间复杂度是O(1)给定下面的
冒泡
排序
算法
,我如何才能改变
冒泡
排序
算法
的代码,使空间或内存复杂度达到O(n)或O(n平方),等等我需要了解空间复杂度在哪里起作用
浏览 0
提问于2012-12-05
得票数 5
回答已采纳
4
回答
冒泡
排序
使用
冒泡
向上
、
、
给定
冒泡
排序
的
算法
: 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
1
回答
插入和气泡
算法
理论
、
插入
排序
算法
和
冒泡
排序
算法
有什么不同? 我到处找都找不到确切的答案
浏览 0
提问于2018-10-03
得票数 0
1
回答
我的
排序
算法
有名字吗?
、
、
在一次学校作业中,我应该创建一个
排序
算法
。然而,据我所见,(在Google上)上面的代码不是
冒泡
排序
,
冒泡
排序
看起来更像下面的代码:(可能不是它最有效的版本,但无论如何)。ints[i]=sub; } }我确信我并没有发明一种新的
排序
算法
,但是我找不到使用与我编写的代码相同的进程的
排序
<e
浏览 2
提问于2019-03-27
得票数 1
回答已采纳
12
回答
Bubblesort是否优于其他
排序
算法
?
、
、
为什么你会选择
冒泡
排序
而不是其他
排序
算法
?
浏览 1
提问于2011-03-21
得票数 11
回答已采纳
2
回答
在C++程序中显示进程完成的百分比
、
、
、
、
我正在制作一组C++库,作为我的数据结构分配的一部分,其中包括向量的自定义实现、
排序
算法
、堆栈等。我应该处理
排序
算法
、
冒泡
排序
、选择
排序
、快速
排序
等的运行时间,这些都是我的库的一部分。现在给出的数据集用来测试
算法
的顺序为10^6。我对2*10^6元素的数据进行了气泡
排序
,程序运行了138分钟,一直以来,我不知道我的
排序
算法
是否正常工作,或者它是否工作。我想在
排序
函
浏览 7
提问于2016-03-16
得票数 0
回答已采纳
2
回答
为什么多核都在使用顺序
算法
?
、
、
当我在C#中运行
冒泡
排序
、鸡尾酒
排序
和快速
排序
时,我可以看到所有3个核心都在我的AMD X3上占用(X4附带1个坏掉的核心)。 public void BubbleSort()
浏览 1
提问于2011-12-16
得票数 0
回答已采纳
0
回答
桶
排序
在Objective C中的实现
、
、
、
我一直在Objective-C中实现不同的
排序
算法
(快速
排序
、合并
排序
、
冒泡
排序
)。但是我还没有发现任何明确的Bucket Sort
算法
实现 我正在尝试在objective C中找到一个简单而有效的Bucket Sort
算法
实现。
浏览 24
提问于2017-12-06
得票数 1
回答已采纳
3
回答
为什么气泡、插入和选择
排序
具有相同的大O?
、
正如标题所问的,为什么插入、
冒泡
和选择
排序
具有相同的大O?在我的
算法
课上,我们已经介绍了上述四种
算法
和合并
排序
,还有,为什么要使用上述
算法
中的任何一种而不是合并
排序
呢?
浏览 0
提问于2012-12-16
得票数 0
回答已采纳
1
回答
这两种
算法
都是选择
排序
算法
吗?
、
、
、
、
我在尝试优化
冒泡
排序
算法
。在那之后,我尝试学习选择
排序
算法
。我写的
冒泡
排序
的优化版本是选择
排序
算法
吗?我是否以正确的方式实现了选择
排序
算法
?在这段视频中,教授在7:45左右是错的吗?
浏览 2
提问于2018-08-23
得票数 0
1
回答
对数组中的元素进行自定义
排序
、
、
、
、
我听说过诸如快速
排序
、
冒泡
排序
、合并
排序
等
排序
技术。我有一个像这样的数组使用
冒泡
排序
,我可以像这样进行
排序
但是我需要以这种方式对给定的数组进行
排序
也就是说,任何重复出现的值
浏览 1
提问于2013-12-15
得票数 3
1
回答
气泡、选择和插入
排序
效率的比较
、
、
、
、
我有以下的理解-气泡和插入
排序
都有时间复杂性。最佳:Ω(n) 在此之后,以下是我基于我所听到的关于这些
算法
的一些问题-气泡
排序
被认为是效率最低的
算法
/被认为与选择
排序
不相上下。(据我所知,根据Ω,泡沫
排序
比选择要好得多。) 插入
排序
被认为是对
冒泡
和选择
排序
的改进。为什么要这么说?
浏览 1
提问于2018-12-08
得票数 0
1
回答
用于计算
排序
算法
运行时间的java代码
、
、
我有一段java代码,可以计算多种
排序
算法
的运行时间,比如“合并
排序
,
冒泡
排序
等等”。Average runtime for Bubble Sort in seconds after 10 iteration is : 1.0596160000000001E-4 由于您看到
冒泡
排序
的运行时间不正确,因此它应该大于此类数组的合并
浏览 4
提问于2020-06-19
得票数 0
3
回答
对于小案例,为什么插入
排序
比快速
排序
和
冒泡
排序
快?
、
、
、
、
我最近读了一篇关于
算法
计算复杂性的文章。作者提到了“为什么插入
排序
在小型情况下比快速
排序
和
冒泡
排序
更快”。有人能对此做出解释吗? 有人知道我上面提到的每种
排序
算法
的实际复杂度吗?
浏览 0
提问于2011-10-04
得票数 6
回答已采纳
1
回答
bigquery按子句
排序
使用哪种
排序
算法
?
它是否使用
冒泡
排序
/合并
排序
。
算法
类型?这些类型的语句的后台执行是否有任何文档/信息?
浏览 1
提问于2018-10-27
得票数 3
回答已采纳
1
回答
有人能帮我讲讲鸡尾酒的利弊吗?
鸡尾酒
排序
是
冒泡
排序
的一种变体。
冒泡
排序
算法
总是从左开始遍历元素,在第一次迭代中将最大的元素移动到正确的位置,在第二次迭代中将第二大的元素移动到正确的位置,依此类推。鸡尾酒
排序
交替地在两个方向上遍历给定的数组。
浏览 12
提问于2020-01-10
得票数 0
回答已采纳
6
回答
冒泡
排序
的PHP实现?
、
我需要在PHP中做一个
冒泡
排序
算法
。谢谢。
浏览 1
提问于2012-01-25
得票数 14
回答已采纳
2
回答
组合插入
排序
和合并
排序
、
我在考虑优化当前的
排序
算法
。为了使这个过程更快,我考虑使用线程,并将数组分成两部分。使用插入对两个数组进行
排序
使用线程同时进行
排序
,并等待两个数组都完成。然后使用
冒泡
排序
来合并这两个数组。你认为,使用这种
算法
,
排序
会更快吗?
浏览 2
提问于2017-05-17
得票数 0
24
回答
如何在单循环中对数组进行
排序
?
、
、
、
、
所以我经历了不同的
排序
算法
。但是几乎所有的
排序
算法
都需要2次循环来对数组进行
排序
。
冒泡
排序
和插入
排序
的时间复杂度在最佳情况下为O(n),而在最坏情况下为O(n^2),这也需要2次循环。有没有办法在单个循环中对数组进行
排序
?
浏览 21
提问于2015-08-12
得票数 7
3
回答
Java 6中提供了哪些不同的
排序
算法
?
、
、
有几种
排序
算法
,如插入
排序
、选择
排序
、
冒泡
排序
等,这些
算法
在计算机科学教科书中经常讨论。给定一个整数或对象数组,有没有内置的Java 6语言API可以让我选择应用特定的
排序
算法
来对数组进行
排序
,而不是重新发明这些轮子?如果没有内置到Java 6中,是否有提供此功能的开源库?它们是什么?
浏览 1
提问于2011-07-25
得票数 8
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
排序算法 冒泡排序
经典排序算法——冒泡排序
python冒泡排序算法
C语言冒泡排序算法
Python 算法之冒泡排序
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券