冒泡排序
来源:互联网 发布:淘宝店铺微淘二维码 编辑:程序博客网 时间:2024/06/06 09:40
Bubble Sort
原理:相邻的2个数进行比较。
每次经过一趟比较,最大数或者最小数就会被交换到最后一位。
for(int i=0;i<len-1;i++) for(int j=i;j<len;j++) if(大小比较) 交换;
如果是按照从小到大的顺序进行排序,只需要把前n-1个大的数归为到后面的n-1位即可,所以外层循环只需要到len-1。
冒泡排序的最坏情况就是把顺序变为逆序,把逆序变为顺序。
时间复杂度O(n^2)。
0 0
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- JAVA中的几条重要语句
- XML中的DTD
- 网络地址转换NAT原理及应用
- 老程序员快速预览Python 标准库
- 数学闭区间和开区间的区别是什么
- 冒泡排序
- jQuery扩展
- nRF52832 GPIOTE
- nothing added to commit but untracked files present
- 用MathType编辑n元乘积的方法
- java的引用明明和指针没什么本质区别,java为什么还宣称没有指针并把这个当作语言的优点?
- 保存MFC中picture control 控件的图片
- Redis五大数据类型
- 中英文对照 —— 手机 App/PC 端软件(系统)、互联网