java里冒泡排序
来源:互联网 发布:roadflow最新源码下载 编辑:程序博客网 时间:2024/06/05 16:37
冒泡排序
原理:比较两个相邻的元素,将值大的元素交换至右端。
思路:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。重复第一趟步骤,直至全部排序完成。
举例说明:要排序数组:int[] arr={6,3,8,2,9,1};
第一趟排序:
第一次排序:6和3比较,6大于3,交换位置: 3 6 8 2 9 1
第二次排序:6和8比较,6小于8,不交换位置:3 6 8 2 9 1
第三次排序:8和2比较,8大于2,交换位置: 3 6 2 8 9 1
第四次排序:8和9比较,8小于9,不交换位置:3 6 2 8 9 1
第五次排序:9和1比较:9大于1,交换位置: 3 6 2 8 1 9
第一趟总共进行了5次比较, 排序结果: 3 6 2 8 1 9
---------------------------------------------------------------------
第二趟排序:
第一次排序:3和6比较,3小于6,不交换位置:3 6 2 8 1 9
第二次排序:6和2比较,6大于2,交换位置: 3 2 6 8 1 9
第三次排序:6和8比较,6大于8,不交换位置:3 2 6 8 1 9
第四次排序:8和1比较,8大于1,交换位置: 3 2 6 1 8 9
第二趟总共进行了4次比较, 排序结果: 3 2 6 1 8 9
---------------------------------------------------------------------
第三趟排序:
第一次排序:3和2比较,3大于2,交换位置: 2 3 6 1 8 9
第二次排序:3和6比较,3小于6,不交换位置:2 3 6 1 8 9
第三次排序:6和1比较,6大于1,交换位置: 2 3 1 6 8 9
第三趟总共进行了3次比较, 排序结果: 2 3 1 6 8 9
---------------------------------------------------------------------
第四趟排序:
第一次排序:2和3比较,2小于3,不交换位置:2 3 1 6 8 9
第二次排序:3和1比较,3大于1,交换位置: 2 1 3 6 8 9
第四趟总共进行了2次比较, 排序结果: 2 1 3 6 8 9
---------------------------------------------------------------------
第五趟排序:
第一次排序:2和1比较,2大于1,交换位置: 1 2 3 6 8 9
第五趟总共进行了1次比较, 排序结果: 1 2 3 6 8 9
---------------------------------------------------------------------
最终结果:1 2 3 6 8 9
由此可见:N个数字要排序完成,总共进行N-1趟排序,每i趟的排序次数为(N-i)次,所以可以用双重循环语句,外层控制循环多少趟,内层控制每一趟的循环次数,即
for(int i=0;i<num.length-1;i++){ //外层循环控制排序趟数
for(int j=0;j<num.length-1-i;j++){ //内层循环控制每趟比较次数
}
}
}
完整代码如下:
public class testfor {public static void main(String[] args) {int[] num = { 6, 3, 8, 2, 9, 1 };;int temp = 0;for (int i = 0; i < num.length - 1; i++) {for (int j = 0; j < num.length - 1 - i; j++) {if (num[j] > num[j + 1]) {temp = num[j];num[j] = num[j + 1];num[j + 1] = temp;}}}for (int a : num) {System.out.print(a + " ");}}}
- java里冒泡排序
- Java 排序 - 冒泡排序
- java里的4种排序算法测试——冒泡、选择、插入、快速排序
- 冒泡排序(java版)
- 冒泡排序(JAVA)
- java 冒泡排序法
- java冒泡排序
- Java BubbleSort(冒泡排序)
- java 冒泡排序
- java 冒泡排序算法~~~
- java冒泡排序算法
- JAVA中冒泡排序
- java冒泡排序!
- java冒泡排序算法
- java实现冒泡排序
- JAVA 冒泡排序
- Java实现冒泡排序
- java冒泡排序算法
- 记大挑项目
- 拷贝构造函数
- Gym
- Android中仿iphone开关按钮SwitchButton的基本使用
- js高程笔记(3.5)
- java里冒泡排序
- 我所理解的RxJava——上手其实很简单(二)
- 内存管理之bootmem管理之free_all_bootmem
- c++类的static成员介绍
- Application windows are expected to have a root view controller at the end of application launch
- Mac OS X中配置Apache
- Java反射机制详解
- 30组常用前端开发组件库,前端组件收集整理列表
- Android studio svn 忽略文件