1、准备一个待排序的数组
//待排序的数组
int arr[] = {11,4,-1,54,-2};
2、代码详情
//冒泡排序
for (int i = 0; i < arr.length - 1 ; i++) {
for (int j = 0; j < arr.length - i -1; j++) { //i是代表需要多少轮次数
if (arr[j] > arr[j + 1]){
temp = arr[j + 1];
arr[j +1] = arr[j];
arr[j] = temp;
}
}
}
System.out.println(Arrays.toString(arr));
3、打印结果
[-2, -1, 4, 11, 54]
4、原理
第一个for循环的时候 是要决定我们此次是需要进行几次循环
第二个for循环的时候 是进行排序 当arr[j] >arr[j + 1]的时候左边的值就会和右边的值进行替换
步骤:代码步骤拆解
//第一步
int temp = 0;
for (int j = 0; j < arr.length - 1; j++) {
if (arr[j] > arr[j + 1]) {
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
System.out.println(Arrays.toString(arr));
//第二步
for (int j = 0; j < arr.length - 1; j++) {
if (arr[j] > arr[j + 1]) {
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
System.out.println(Arrays.toString(arr));
//第三步
for (int j = 0; j < arr.length - 1; j++) {
if (arr[j] > arr[j + 1]) {
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
System.out.println(Arrays.toString(arr));
//第四步
for (int j = 0; j < arr.length - 1; j++) {
if (arr[j] > arr[j + 1]) {
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
System.out.println(Arrays.toString(arr));
[4, -1, 11, -2, 54]代码结果第一次
[-1, 4, -2, 11, 54]代码结果第二次
[-1, -2, 4, 11, 54]代码结果第三次
[-2, -1, 4, 11, 54]代码结果第四次