腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
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
回答
除了教人们分类的基本知识之外,气泡分类还有其他用途吗?
、
除了教程和教室之外,我从来没有遇到过任何实用工具或使用气泡类型的代码。是否有一个人想在应用程序中使用它的特定情况?提前谢谢。
浏览 1
提问于2018-06-06
得票数 1
回答已采纳
1
回答
插入和气泡
算法
理论
、
插入
排序
算法
和
冒泡
排序
算法
有什么不同? 我到处找都找不到确切的答案
浏览 0
提问于2018-10-03
得票数 0
8
回答
C++中的快速
排序
速度很慢
、
、
我在C++中使用快速
排序
(即qsort()),这会导致进程运行缓慢(因为这个进程会迭代几次)。 有没有我可以使用的更好的
排序
算法
?
浏览 4
提问于2009-07-30
得票数 1
回答已采纳
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
回答已采纳
1
回答
哪种
排序
算法
在非常大的数据集上效果最好
、
我在互联网上搜索,以找出哪种
排序
算法
最适合非常大的数据集。我发现许多人认为合并
排序
是最好的,因为它是公平的,而且它确保了时间复杂度是O(n log n),快速
排序
是不安全的:快速
排序
的变体也可能是不安全的,因为真实的数据集可以是任何东西。如果交换这两个元素的时间开销可以忽略不计,那么为什么我们不能选择堆
排序
作为这种情况下的最佳
排序
算法
,因为它是适当的,并且O(n log n)?在合并
排序
的情况下,它需要另一个O(n)空间;如果数据非常
浏览 2
提问于2015-08-27
得票数 18
回答已采纳
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
回答
冒泡
排序
程序
、
、
、
我正在创建一个
冒泡
排序
程序,它对数组中的随机整数进行
排序
。该数组应该能够容纳多达一百万个已
排序
的整数。当我达到一个较高的数字(例如,250,000)时,程序将停在那里,永远不会输出任何内容。
浏览 0
提问于2018-11-19
得票数 1
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
6
回答
哪种
排序
算法
更快?
、
Shell
排序
还是奇偶转置? 在我的测试中,奇偶转置
排序
的速度更快,对吗?
浏览 9
提问于2011-11-13
得票数 0
回答已采纳
3
回答
对于小案例,为什么插入
排序
比快速
排序
和
冒泡
排序
快?
、
、
、
、
我最近读了一篇关于
算法
计算复杂性的文章。作者提到了“为什么插入
排序
在小型情况下比快速
排序
和
冒泡
排序
更快”。有人能对此做出解释吗? 有人知道我上面提到的每种
排序
算法
的实际复杂度吗?
浏览 0
提问于2011-10-04
得票数 6
回答已采纳
1
回答
bigquery按子句
排序
使用哪种
排序
算法
?
它是否使用
冒泡
排序
/合并
排序
。
算法
类型?这些类型的语句的后台执行是否有任何文档/信息?
浏览 1
提问于2018-10-27
得票数 3
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
排序算法 冒泡排序
python冒泡排序算法
经典排序算法——冒泡排序
Python 算法之冒泡排序
C语言冒泡排序算法
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券