排序算法-冒泡排序

方法1:

public class BubbleSort {
    public static void main(String[] args) {
        int[] a = {4,3,76,2,6,7,9,2,5,21};
        System.out.println(Arrays.toString(a));
        sort(a);
        System.out.println(Arrays.toString(a));
    }
    /*
    - 两层循环
    - i循环从a.length-1开始，执行条件i>0
    - j循环从0开始，执行条件j<i
    - j循环内，如果i位置值>i+1位置值，交换i和i+1位置的值
     */
    private static void sort(int[] a) {
        for (int i = a.length-1; i > 0; i--) {
            boolean flag = false; //j还没有执行，没有数据交换
            for (int j = 0; j < i; j++) {
                if (a[j] > a[j + 1]) {
                    int tmp = a[j];
                    a[j] = a[j+1];
                    a[j+1] = tmp;
                    flag = true;  //有数据交换
                }
            }
            System.out.println(Arrays.toString(a));
            // 判断排序已经排完了，就可以结束外层循环
            if (! flag) { //j执行过程中没有数据交换，那么所有数据位置都是正确的
                break;
            }
        }
    }
}

方法2:

public class BubbleSortV2 {
    public static void main(String[] args) {
        int[] a = {4,3,76,2,6,7,9,2,5,21};
        System.out.println(Arrays.toString(a));
        sort(a);
        System.out.println(Arrays.toString(a));
    }
    /*
    - 两层循环
    - i循环从a.length-1开始，执行条件i>0
    - j循环从0开始，执行条件j<i
    - j循环内，如果i位置值>i+1位置值，交换i和i+1位置的值
     */
    private static void sort(int[] a) {
        for (int i = 0; i <a.length-1; i++) {
            boolean flag = false; //j还没有执行，没有数据交换
            for (int j = 0; j < a.length-1-i; j++) {
                if (a[j] > a[j + 1]) {
                    int tmp = a[j];
                    a[j] = a[j+1];
                    a[j+1] = tmp;
                    flag = true;  //有数据交换
                }
            }
            System.out.println(Arrays.toString(a));
            // 判断排序已经排完了，就可以结束外层循环
            if (! flag) { //j执行过程中没有数据交换，那么所有数据位置都是正确的
                break;
            }
        }
    }
}