首页 > 编程语言 > 详细

冒泡排序

时间：2017-05-24 12:48:14 阅读：142 评论：0 收藏：0 [点我收藏+]

标签：ble 没有元素 center 排序算法 idt ext 算法概念

一、概念

冒泡排序算法的运作如下：（从后往前）

1、比较相邻的元素。如果第一个比第二个大，就交换他们两个。

2、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。

3、针对所有的元素重复以上的步骤，除了最后一个。

4、持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

二、复杂度

排序方法	最差时间分析	平均时间复杂度	稳定性	空间复杂度
冒泡排序	O(n²)	O(n²)	稳定	O(1)

标签：ble 没有元素 center 排序算法 idt ext 算法概念

原文地址：http://www.cnblogs.com/fankongkong/p/6898076.html

踩

(0)

赞

(0)

举报

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行

更多

友情链接

兰亭集智国之画百度统计站长统计阿里云 chrome插件新版天听网

关于我们 - 联系我们 - 留言反馈

© 2014 mamicode.com 版权所有联系我们:gaon5@hotmail.com

迷上了代码！