Java中冒泡排序算法
来源:互联网 发布:大数据 技术 书籍 编辑:程序博客网 时间:2024/04/29 22:20
冒泡排序(BubbleSort)的基本概念是:依次比较相邻的两个数,将小数放在前面,大数放在后面。
即首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。重复以上过程,仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第2个数),将小数放前,大数放后,一直比较到最大数前的一对相邻数,将小数放前,大数放后,第二趟结束,在倒数第二个数中得到一个新的最大数。如此下去,直至最终完成排序。
由于在排序过程中总是小数往前放,大数往后放,相当于气泡往上升,所以称作冒泡排序。
int[] num = new int[]{10,30,45,23,78,56,12,18,6,2,97,34};//初始化整形数组num
System.out.println("排序前数组中的数据为:");
//使用foreach遍历数组输出数组中的元素
for (int i : num) {
System.out.println(i);
}
for (int i = 0; i < num.length; i++) {
for (int j = 0; j < num.length-i-1; j++) {
int temp = 0;//临时变量
if(num[j]>num[j+1]){//如果第一个数大于第二个数,交换位置。
temp = num[j];
num[j]=num[j+1];
num[j+1] = temp;
}
}
}
System.out.println();
System.out.println("排序后数组中的数据为");
for (int i : num) {
System.out.println(i);
}
- Java中冒泡排序算法
- java 冒泡排序算法~~~
- java冒泡排序算法
- java冒泡排序算法
- java冒泡排序算法
- java冒泡排序算法
- java 冒泡排序算法
- [java]冒泡排序算法
- java冒泡排序算法
- 冒泡排序算法(JAVA)
- java冒泡排序算法
- Java冒泡排序算法
- java冒泡排序算法
- Java算法 冒泡排序
- java算法:冒泡排序
- java算法:冒泡排序
- java算法---冒泡排序
- Java冒泡排序算法
- 应用层协议实现系列(三)——FTP服务器之设计与实现
- C#面试:抽象类与接口
- 两人斗地主客户端源码(三)
- poj 2955 Brackets
- QT 的信号与槽机制介绍
- Java中冒泡排序算法
- wild china04
- 为什么寄存器比内存快?
- 数据仓库的架构
- linux下eclipse的安装
- data URI scheme及其应用
- 最大公约数与最小公倍数
- 对某工程的学习
- sequence的用法