八大排序算法-冒泡排序
来源:互联网 发布:淘宝实拍保护原理 编辑:程序博客网 时间:2024/05/21 06:38
冒泡排序算法的思想如下:
一、比较相邻的元素。如果第一个比第二个大,就交换他们两个。
二、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
三、针对所有的元素重复以上的步骤,除了最后一个。
一、比较相邻的元素。如果第一个比第二个大,就交换他们两个。
二、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
三、针对所有的元素重复以上的步骤,除了最后一个。
四、持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
冒泡排序总的平均时间复杂度为
。
冒泡排序是一种稳定排序算法。
冒泡排序算法:
void bubble_sort(int a[], int n){ int i, j, temp; for (i = 0; i < n - 1; i++) for (j = 0; j < n - 1 - i; j++) { if(a[j] > a[j + 1]) { temp = a[j]; a[j] = a[j + 1]; a[j + 1] = temp; } }}
阅读全文
0 0
- 八大排序算法-冒泡排序
- 八大排序算法-冒泡排序
- 八大算法之冒泡排序
- 八大排序之冒泡算法
- 八大排序算法学习笔记:冒泡排序
- 八大排序算法之冒泡排序
- 八大排序算法之冒泡排序
- 八大排序算法(五)冒泡排序
- 八大排序算法冒泡排序法
- 八大排序算法之冒泡排序
- java八大排序算法之冒泡排序
- 八大排序算法之冒泡排序
- 八大排序算法——冒泡排序
- 八大排序算法(5) 冒泡排序
- JAVA八大排序算法之一冒泡排序
- java八大排序算法之冒泡排序
- 八大排序算法之一冒泡排序
- 八大排序--冒泡排序
- WebApi安全性 使用TOKEN+签名验证
- spring boot 集成log4jdbc 查看完整sql
- SQL把指定的数据排在最前列
- 欢迎使用CSDN-markdown编辑器
- iOS
- 八大排序算法-冒泡排序
- JPA和Hibernate的关系
- 一个Activity左右分别显示一个ListFragment
- java工厂模式的理解
- 数据结构<一> 排序算法之插入排序
- No 'Access-Control-Allow-Origin' header is present on the requested resource. Origin
- java虚拟机 GC垃圾回收
- java多线程与多核心测试
- 1085. Perfect Sequence (25)