冒泡排序
来源:互联网 发布:asp网站源码 编辑:程序博客网 时间:2024/06/05 05:27
public class Maopao {
public static void main(String[] args) {
int[] arr = {4,6,4,2,1,3,2,1,4,4,5,5,4};
/**
* 使用for循环语句,循环起始变量i的值为数组arr长度减一,
* 循环执行条件i大于于0,循环迭代赋值是i--。
* i的值是从9递减到1,正好9轮
*/
for (int i = arr.length-1; i >0; i--) {
/**
* 在控制轮数for循环里在编写一个for循环语句,
* 循环起始变量j的值为0,循环执行条件j小于i
* 循环迭代赋值是j++。这样每轮的比较次数会随轮数变化而递减
*/
for (int j = 0; j < i; j++) {
//使用if语句来判断每次比较后面的数是否比前面的数大
if (arr[j]<arr[j+1]) {
//如果if条件成立,叫交换2个数据的位置
arr[j]=arr[j]+arr[j+1];
arr[j+1]=arr[j]-arr[j+1];
arr[j]=arr[j]-arr[j+1];
}
}
}
System.out.println(Arrays.toString(arr));
}
}
public static void main(String[] args) {
int[] arr = {4,6,4,2,1,3,2,1,4,4,5,5,4};
/**
* 使用for循环语句,循环起始变量i的值为数组arr长度减一,
* 循环执行条件i大于于0,循环迭代赋值是i--。
* i的值是从9递减到1,正好9轮
*/
for (int i = arr.length-1; i >0; i--) {
/**
* 在控制轮数for循环里在编写一个for循环语句,
* 循环起始变量j的值为0,循环执行条件j小于i
* 循环迭代赋值是j++。这样每轮的比较次数会随轮数变化而递减
*/
for (int j = 0; j < i; j++) {
//使用if语句来判断每次比较后面的数是否比前面的数大
if (arr[j]<arr[j+1]) {
//如果if条件成立,叫交换2个数据的位置
arr[j]=arr[j]+arr[j+1];
arr[j+1]=arr[j]-arr[j+1];
arr[j]=arr[j]-arr[j+1];
}
}
}
System.out.println(Arrays.toString(arr));
}
}
0 0
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- Android 简单三级文字列表
- ORA-01017 DATAGUARD中sqlplus连不到备库
- HDU 2066 一个人的旅行 (dijstra bellman-ford flyod SPFA)
- 获取当前网络状态/手机状态
- (Eclipse打包问题)Export aborted because fatal lint errors we
- 冒泡排序
- java设计模式 单例
- 分类-3-生成学习-1-问题引入
- 面试题三:使用 java 实现单向链表的倒置
- C语言 fork()笔试题
- 通过get或post请求URL获取返回数据
- 【POJ 2283】 【HDU 1664】 Different Digits
- [poj 1703] Find them, Catch them 并查集应用
- IOS 网络浅析-(五 xml解析)