冒泡排序

选择排序代码体现：

public class ArrayDemo {
    public static void main(String[] args) {
        // 定义一个数组
        int[] arr = { 9, 5, 4, 3, 2, 1, 67, 8 };
        printArr(arr);
        System.out.println("");
        // 排序后的数组
        bubbleSort(arr);
    }
    // 定义排序数组的功能
    public static void bubbleSort(int[] arr) {
        //外层循环控制内层数据比较的次数，
        for (int y = 0; y < arr.length - 1; y++) {
            for (int x = 0; x < arr.length - 1 - y; x++) {
                if (arr[x] > arr[x + 1]) {
                    // 一旦前一个索引处的值比后一个大则交换两处的值
                    int temp = arr[x];
                    arr[x] = arr[x + 1];
                    arr[x + 1] = temp;
                }
            }
        }
        //打印数组
        printArr(arr);
    }
    // 遍历数组的功能
    public static void printArr(int[] arr) {
        System.out.print("[");
        for (int x = 0; x < arr.length; x++) {
            if (x == arr.length - 1) {
                System.out.print(arr[x] + "]");
            } else {
                System.out.print(arr[x] + ", ");
            }
        }
    }
}