Java 数组冒泡排序
原创
package cc.linuxcc.array;
public class BubbleSort {
public static void main(String[] args) {
int[] arr = { 99, 2, 44, 21, 45, 55, 70 };
int tmp; // 临时变量,用于交换数据使用
// arr.length是6,再减1是5次就可以了
for (int i = 0; i < arr.length - 1; i++) { // 外层循环
for (int j = 0; j < arr.length - 1 - i; j++) {// 内层循环,每次减i,第一次减0,第二次减1,第三次减2...
if (arr[j] > arr[j + 1]) { // 如果index位比index+1就是它后面那个index位的元素大
tmp = arr[j]; // 把当前元素赋值给tmp;
arr[j] = arr[j + 1]; // 把当前元素后面那个元素赋值给前面那个index位置
arr[j + 1] = tmp; // 把tmp保存的值赋值给index+那个位置
}
}
}
// 遍历arr数组
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i] + " ");
}
}
}原创声明：本文系作者授权腾讯云开发者社区发表，未经许可，不得转载。
如有侵权，请联系 cloudcommunity@tencent.com 删除。
原创声明：本文系作者授权腾讯云开发者社区发表，未经许可，不得转载。
如有侵权，请联系 cloudcommunity@tencent.com 删除。
评论
登录后参与评论
推荐阅读