从Java角度看冒泡排序和多维数组

一、数组冒泡排序

1.在冒泡排序过程中，不断地比较数组中相邻的两个元素，将小数放在前面，大数放在后面。

2.具体分析冒泡排序的整个过程

首先是从第一个数值开始，将相邻的两个数值依次进行比较，直到最后的两个数值完成比较。将前一个数值比后一个数值大，则它们就交换位置。数组中的最后一个元素就是最大的数值。然后除了最大的数值，将剩余的数值继续两两比较，前一个数值比后一个数值大，则它们就交换位置。一直比较到倒数的第二个数值，因为倒数最后一个数值是最大的。依此类推，重复以上的过程，直到最终完成这个排序。

3.冒泡排序的案例

例如：

public static void main(String[] args) {
// TODO Auto-generated method stub
int[] arr = {26, 43, 11, 37, 8};
System.out.println("冒泡排序前:");
print(arr); //打印冒泡排序前
System.out.println("冒泡排序后:");
bubbleSort(arr); //调用冒泡排序方法
print(arr); //打印冒泡排序后
}
//定义冒泡排序方法
public static void bubbleSort(int[] arr) {
//定义外层循环,外循环只需要比较arr.length-1次就可以了
for (int i = 0; i < arr.length - 1; i++) {
//定义内层循环
for (int j = 0; j < arr.length - 1 - i; j++) { //-1为了防止索引越界,-i为了提高效率
if(arr[j] > arr[j+1]) { //比较相邻元素
//下面的代码表示用交换两个数
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j+1] = temp;
}
}
System.out.print("第"+(i+1)+"轮排序后");
print(arr);//每轮比较结束后打印数组
}
}
//定义打印数组方法
public static void print(int[] arr) {
//遍历数组
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i] + " ");
}
System.out.print("\n");
}

输出的结果是：

冒泡排序前:
26 43 11 37 8
冒泡排序后:
第1轮排序后26 11 37 8 43
第2轮排序后11 26 8 37 43
第3轮排序后11 8 26 37 43
第4轮排序后8 11 26 37 43
8 11 26 37 43

我们来分析上面这个案例，定义了一个数组，数组的值是26、43、11、37、8。定义了一个冒泡排序的方法，通过两层循环比较相邻的两个数，我们看下这个排序是如何进行的。首先第1轮排序是26和43、43和11、11和37、37和8比较4次，把最大值放在最后，所以第1轮排序后的结果是26、11、37、8、43。第2轮排序是26和11、11和37、37和8比较3次，把最大值放在倒数第二位。第2轮排序得到的结果是11、26、8、37、43。第3轮排序是11和26、26和8比较，第4轮排序是11和8比较，最终的结果是8、11、26、37、43。