冒泡排序
来源:互联网 发布:linux nat 编辑:程序博客网 时间:2024/06/10 20:08
过程:将第一个记录的关键字和第二个记录的关键字进行比较,如果后面的比前面的小则交换,然后比较第二个和第三个,依次类推。比完一趟,最大的那个已经放到了最后的位置,这样就可以对前面N-1(除最后一个最大的数)个数再循环比较。
==========================================================================================
package com.test.cn;
public class BubbleSort {
public static void main(String[] args) {
int score[] = {100, 75, 69, 87, 89, 90, 99, 67};
for (int i = 0; i < score.length-1; i++){ //比较(score.length-1)轮
for (int j = 0;j < score.length-i-1; j++){ //对未排序数字(score.length-1-i)进行排序
if (score[j] > score[j+1] ){ //较大的数据排到后面。较小的数据排到前面。
int temp = score[j];
score[j] = score[j+1];
score[j+1] = temp;
}
}
System.out.println("第"+(i+1)+"次排序结果:"); //打印每轮排序結果
for(int a = 0; a < score.length; a++){
System.out.println(""+score[a]);
}
}
System.out.println("最后總排序结果:"); //打印排序總結果
for(int i =0;i <score.length;i++){
System.out.print(score[i]+" ");
}
}
}
0 0
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 面试
- 【转】linux下杀死进程(kill)的N种方法
- 第三十七讲项目3——单位转换对照表
- STM32 串行传输总线I2C
- jsp菜鸟成长之路-jsp指令
- 冒泡排序
- 第八节,函数的扩展
- android随机生成验证码
- Ubuntu14.04安装mysql
- jQuery动画序列
- Android中RecyclerView添加item的点击事件
- 第九节,对象的扩展
- mysql Access denied for user ''@'localhost' to database 'mysql'
- js 判断当前页面是否被浏览