浅谈冒泡排序
来源:互联网 发布:软件测试工作分类 编辑:程序博客网 时间:2024/05/16 15:15
冒泡排序:
1、从第一对到最后一对,比较相邻的元素,如果前一个比后一个大,就交换它们两个,一轮过后,最后的元素是最大的数;
2、从第二对到最后一对,重复步骤1;
3、从第三对到最后一对,重复步骤1;
...
4、最后一对,重复步骤1。
注意:
外层循环的终止条件是处理到了倒数第二个元素,它会与最后一个元素比较,因此不需要再处理最后一个元素。
public static void bubbleSort(int[] numbers) {for (int i = 0; i < numbers.length - 1; i++) {for (int j = 0; j < numbers.length - i - 1; j++) {if (numbers[j] > numbers[j + 1]) {int temp = numbers[j + 1];numbers[j + 1] = numbers[j];numbers[j] = temp;}}}}
最好时间复杂度:O(n)
最坏时间复杂度:O(n2)
平均时间复杂度:O(n2)
1 0
- 浅谈冒泡法排序
- 浅谈冒泡排序
- 冒泡排序方法浅谈
- 浅谈排序算法(一)之冒泡排序
- 黑马程序员——浅谈冒泡排序
- 浅谈java中的冒泡排序法
- hdoj2037详解(附带浅谈冒泡排序)
- 浅谈排序算法之---冒泡排序
- 浅谈c语言排序问题(冒泡排序)
- 浅谈排序算法实现(冒泡、交换、插入、快速)
- 浅谈JavaScript实现可视化展示冒泡排序过程
- C语言之通过冒泡排序浅谈编程思想
- 浅谈比较排序算法中的冒泡排序算法和梳排序算法
- 浅谈PHP第二弹---经典算法的运用(冒泡排序和快速排序)
- 【捷哥浅谈PHP】第二弹---经典算法的运用(冒泡排序和快速排序)
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 数学问题--PAT.B1003. 我要通过
- UIWebview交互之自定义传值跳转
- 关于androidstudio工程C代码跳转问题
- SpringBoot整合velocity
- qt学习(三):使用qt设计器来设计
- 浅谈冒泡排序
- android---自定义ToolBar样式
- 用mybatis-gennerator插件自动生成mybatis所需要的dao、bean、mapper xml文件
- Linux 文件编程
- PHP函数 serialize()和unserialize()
- node.js
- [React]1:基本语法练习
- 概率论——卡方分布
- JavaScript ~正则表达式大全