描述n个数据的冒泡排序算法,时间复杂度是多少-问答-阿里云开发者社区-阿里云

开发者社区> 问答> 正文

描述n个数据的冒泡排序算法,时间复杂度是多少

2018-07-21 18:53:06 2218 3
(可使用类pascal或类c语言编写
取消 提交回答
全部回答(3)
  • 玄学酱
    2019-07-17 22:49:41
    冒泡排序的算法时间复杂度上O(n^2 )

    冒泡排序是这样实现的:

    首先将所有待排序的数字放入工作列表中。

    从列表的第一个数字到倒数第二个数字,逐个检查:若某一位上的数字大于他的下一位,则将它与它的下一位交换。

    重复2号步骤,直至再也不能交换。

    冒泡排序的平均时间复杂度与插入排序相同,也是平方级的,但也是非常容易实现的算法。
    0 0
  • 一键天涯
    2019-07-17 22:49:41
    1.稳定性比较

    插入排序、冒泡排序、二叉树排序、二路归并排序及其他线形排序是稳定的

    选择排序、希尔排序、快速排序、堆排序是不稳定的

    2.时间复杂性比较

    插入排序、冒泡排序、选择排序的时间复杂性为O(n2)

    其它非线形排序的时间复杂性为O(nlog2n)

    线形排序的时间复杂性为O(n);

    3.辅助空间的比较

    线形排序、二路归并排序的辅助空间为O(n),其它排序的辅助空间为O(1);

    4.其它比较

    插入、冒泡排序的速度较慢,但参加排序的序列局部或整体有序时,这种排序能达到较快的速度。

    反而在这种情况下,快速排序反而慢了。

    当n较小时,对稳定性不作要求时宜用选择排序,对稳定性有要求时宜用插入或冒泡排序。

    若待排序的记录的关键字在一个明显有限范围内时,且空间允许是用桶排序。

    当n较大时,关键字元素比较随机,对稳定性没要求宜用快速排序。

    当n较大时,关键字元素可能出现本身是有序的,对稳定性有要求时,空间允许的情况下。

    宜用归并排序。

    当n较大时,关键字元素可能出现本身是有序的,对稳定性没有要求时宜用堆排序。
    0 0
  • 我是管理员
    2019-07-17 22:49:41
    冒泡排序的算法时间复杂度上O(n^2 )

    冒泡排序是这样实现的:

    首先将所有待排序的数字放入工作列表中。

    从列表的第一个数字到倒数第二个数字,逐个检查:若某一位上的数字大于他的下一位,则将它与它的下一位交换。

    重复2号步骤,直至再也不能交换。

    冒泡排序的平均时间复杂度与插入排序相同,也是平方级的,但也是非常容易实现的算法。

    选择排序

    选择排序是这样实现的:

    设数组内存放了n个待排数字,数组下标从1开始,到n结束。

    i=1

    从数组的第i个元素开始到第n个元素,寻找最小的元素。

    将上一步找到的最小元素和第i位元素交换。

    如果i=n-1算法结束,否则回到第3步

    选择排序的平均时间复杂度也是O(n^2)的。
    0 0
添加回答
相关问答

17

回答

教你如何简单将OSS bucket挂载成为阿里云ECS服务器本地盘

梦丫头 2017-02-17 14:01:12 37989浏览量 回答数 17

78

回答

小白用户ECS使用实践【持续连载中】

qilu 2014-06-18 15:37:00 72686浏览量 回答数 78

10

回答

【精品问答合集】Hbase热门问答

hbase小能手 2019-05-29 14:37:26 120879浏览量 回答数 10

19

回答

【分享】如何提高网站的打开速度?

enj0y 2012-11-17 14:35:22 57012浏览量 回答数 19

37

回答

阿里官方Java代码规范标准《阿里巴巴Java开发手册》下载

管理贝贝 2017-02-10 15:14:36 77772浏览量 回答数 37

25

回答

OSS CNAME功能教程

enj0y 2012-08-27 16:26:30 35847浏览量 回答数 25

19

回答

【分享】如何提高网站的打开速度?

enj0y 2012-11-17 14:35:22 47122浏览量 回答数 19

15

回答

网页挂马及暗链检测

yundun1 2012-02-24 17:40:01 47247浏览量 回答数 15

13

回答

基于大数据的全球电商系统架构性能优化【精品问答集锦】

管理贝贝 2016-07-21 17:20:39 36702浏览量 回答数 13

11

回答

Windows2008r2+IIS7.5+mysql+php+URL_rewrite伪静态的环境配置

zhedianshi 2014-07-23 10:23:25 47683浏览量 回答数 11
+关注
10077
文章
2994
问答
问答排行榜
最热
最新
相关电子书
更多
《2021云上架构与运维峰会演讲合集》
立即下载
《零基础CSS入门教程》
立即下载
《零基础HTML入门教程》
立即下载