package lianxi;
public class Censhi {
public static void main(String[] args) {
int[] arr = {68, 27, 95, 88, 171, 996, 51, 210};
int itm = 0;
//第三步在外面套个循环让所有的大的都放后面 因为下面长度减一所以j的初始值是一
//j < arr.length - 1;的意思是7个长度 i < arr.length - j;==8-7满足条件执行循环又不至于减完报错
// for(int j=0;j<arr.length-1;++j) {
for (int j = 1; j < arr.length - 1; ++j) {
//第一步遍历循环
// for (int i = 0; i < arr.length - 1; ++i) {
for (int i = 0; i < arr.length - j; ++i) {
//前一位和后一位比较 索引不能超出数组长度 要减1
if (arr[i] > arr[i + 1]) {
//把大的值赋值给itm
itm = arr[i];
// 把小的放前面
arr[i] = arr[i + 1];
// 把大的放后面
arr[i + 1] = itm;
}
}
}
//第二步检查看循环结果 发现只是把一个做大的数放最后面了
for (int i = 0; i < arr.length; ++i) {
System.out.println(arr[i]);
}
}
}
java冒泡排序
最新推荐文章于 2024-09-30 10:13:29 发布