冒泡排序代码详解
2015-10-12 16:13
381 查看
public static void main(String[] args) {
// TODO Auto-generated method stub
int score[] = {6, 4, 3, 8, 7, 2};
for (int i = 0; i < score.length -1; i++){ //最多做n-1趟排序
for(int j = 0 ;j < score.length - i - 1; j++){ //对当前无序区间score[0......length-i-1]进行排序(j的范围很关键,这个范围是在逐步缩小的)
if(score[j] > score[j + 1]){ //把大的值交换到后面
int temp = score[j];
score[j] = score[j + 1];
score[j + 1] = temp;
}
}
System.out.println(Arrays.toString(score));
}
System.out.println("===============================");
int score1[] = {6, 4, 3, 8, 7, 2};
for (int i = 0; i < score1.length -1; i++){ //最多做n-1趟排序
for(int j = 0 ;j < score1.length - i - 1; j++){ //对当前无序区间score[0......length-i-1]进行排序(j的范围很关键,这个范围是在逐步缩小的)
if(score1[j] < score1[j + 1]){ //把小的值交换到后面
int temp = score1[j];
score1[j] = score1[j + 1];
score1[j + 1] = temp;
}
}
System.out.println(Arrays.toString(score1));
}
}
// TODO Auto-generated method stub
int score[] = {6, 4, 3, 8, 7, 2};
for (int i = 0; i < score.length -1; i++){ //最多做n-1趟排序
for(int j = 0 ;j < score.length - i - 1; j++){ //对当前无序区间score[0......length-i-1]进行排序(j的范围很关键,这个范围是在逐步缩小的)
if(score[j] > score[j + 1]){ //把大的值交换到后面
int temp = score[j];
score[j] = score[j + 1];
score[j + 1] = temp;
}
}
System.out.println(Arrays.toString(score));
}
System.out.println("===============================");
int score1[] = {6, 4, 3, 8, 7, 2};
for (int i = 0; i < score1.length -1; i++){ //最多做n-1趟排序
for(int j = 0 ;j < score1.length - i - 1; j++){ //对当前无序区间score[0......length-i-1]进行排序(j的范围很关键,这个范围是在逐步缩小的)
if(score1[j] < score1[j + 1]){ //把小的值交换到后面
int temp = score1[j];
score1[j] = score1[j + 1];
score1[j + 1] = temp;
}
}
System.out.println(Arrays.toString(score1));
}
}
相关文章推荐
- PEP8 Python 编码规范整理
- python 中关于时间的处理
- Spring Assert主张 (参议院检测工具的方法-主张)
- PhpExcel中文帮助手册|PhpExcel使用方法
- 解读ASP.NET 5 & MVC6系列(17):MVC中的其他新特性
- 无法在线安装Genymotion Eclipse插件,显示”There are no categoryzed items“
- 解读ASP.NET 5 & MVC6系列(16):自定义View视图文件查找逻辑
- java堆栈内存详解
- 用PHP正则表达式匹配中文
- 解读ASP.NET 5 & MVC6系列(15):MvcOptions配置
- 基本STRUTS标签-学习笔记-Bean标签
- 解读ASP.NET 5 & MVC6系列(14):View Component
- qt error: C2001: 常量中有换行符
- Python Flask script 使用
- 解读ASP.NET 5 & MVC6系列(13):TagHelper
- C# 与C++的数据转换
- Python随机数
- 在Eclipse中使用JUnit4进行单元测试
- 解读ASP.NET 5 & MVC6系列(12):基于Lamda表达式的强类型Routing实现
- Python中数字以及算数运算符的相关使用