冒泡排序

其实冒泡排序的核心就是相邻两个数进行比较，N个数字要排序完成，总共进行N-1趟排序，每i趟的排序次数为(N-i)次，所以可以用双重循环语句，外层控制循环多少趟，内层控制每一趟的循环次数

即：

for(int i = 0; i < arr.length - 1; i++){

    for(int j = 0; j < arr.length - 1 -i;j++){

    //交换位置

}

 

以下是具体的代码实现：

public class BubbleSort {
    public static void main(String[] args) {
        int[] arr = {6, 3, 8, 2, 9, 1};
        System.out.print("排序前：");
        for (int i : arr) {
            System.out.print(i + "");
        }
        for (int i = 0; i < arr.length - 1; i++){
            for (int j = 0; j < arr.length - 1 - i; j++){
                if(arr[j] > arr[j+1]){
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
        System.out.println();
        System.out.print("排序后：");
        for (int i : arr) {
            System.out.print(i + "");
        }
    }
}