排序(1) -- 冒泡排序
来源:互联网 发布:js filter 数组 编辑:程序博客网 时间:2024/06/11 19:58
把几个排序算法先回顾, 学习, 整理一下吧...
开个张, 最常挂在嘴边的 -- 冒泡排序
冒泡排序:
冒泡排序(BubbleSort)的基本概念是:依次比较相邻的两个数,将小数放在前面,大数放在后面。则第一趟结束,将最大的数放到了最后。在第二趟:仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第2个数),将小数放前,大数放后,一直比较到倒数第二个数(倒数第一的位置上已经是最大的),第二趟结束,在倒数第二的位置上得到一个新的最大数(其实在整个数列中是第二大的数)。如此下去,重复以上过程,直至最终完成排序。
由于在排序过程中总是小数往前放,大数往后放,相当于气泡往上升,所以称作冒泡排序。
优点:
1. “编程复杂度”很低,很容易写出代码.
2 .具有稳定性,这里的稳定性是指原序列中相同元素的相对顺序仍然保持到排序后的序列,而堆排序、快速排序均不具有稳定性.
时间复杂度:
O(n^2)
代码如下:
for (i = 0; i < n - 1; i++){for (j = 0; j < n - 1 - i; j++){if (a[j] > a[j+1]){swap(a[j], a[j+1]);}}}
- 排序1 冒泡排序
- 排序(1) -- 冒泡排序
- 排序1-冒泡排序
- 排序1-冒泡排序
- 排序1:冒泡排序
- 排序-1-冒泡排序
- [排序算法1] - 冒泡排序
- 排序(1)冒泡排序
- 排序算法(1)-冒泡排序
- 排序(1)-冒泡排序
- 排序算法1-冒泡排序
- 排序篇(1)--冒泡排序
- 排序(1)冒泡排序
- 冒泡排序1
- 冒泡排序改进-1
- 排序1--冒泡(蛮力法)
- 1、冒泡排序
- 冒泡排序(1)
- 读<<编写可读代码的艺术>>总结
- CSS设计模式之三权分立模式篇
- 10个步骤让你成为高效的Web开发者
- 原生javascript或css实现进度条
- 2013 UESTC校赛 总结
- 排序(1) -- 冒泡排序
- jquery
- 解决“ORA-12560: TNS: 协议适配器错误”问题!
- HDU 1005 ,水题
- iostat
- 听道-04-07-2013《在基督里合一》上---刘志雄
- 信息检索(IR)的评价指标介绍 - 准确率、召回率、F1、mAP、ROC、AUC
- VC++ 使用ADO操作数据库
- AIX 6.1环境,NetApp fas3240存储宕机,数据恢复过程