2021-03-31

• 冒泡排序

/**
 * @kligfc
 * 2021/3/27
 */
public class BubbleSort {
    public static void main(String[] args) {
        int []data1 = new int[]{1,2,9,7,3};
        int tamp = 0;
        for (int i = 0; i < data1.length; i++) {
            flags = false;
            for (int j = 0; j < data1.length - 1 -i; j++) {
                if (data1[j] > data1[j + 1]){
                    tamp = data1[j];
                    data1[j] = data1[j + 1];
                    data1[j + 1] = tamp;
                }

            }
        }
        System.out.println("冒泡排序结果");
        for (int i = 0; i < data1.length; i++) {
            System.out.println(data1[i]);
        }
    }
}

• 优化后

/**
 * @kligfc
 * 2021/3/27
 */
public class BubbleSort {
    public static void main(String[] args) {
        int []data1 = new int[]{1,2,9,7,3};
        int tamp = 0;
        boolean flags = false;
        for (int i = 0; i < data1.length; i++) {
            flags = false;
            for (int j = 0; j < data1.length - 1 -i; j++) {
                if (data1[j] > data1[j + 1]){
                    tamp = data1[j];
                    data1[j] = data1[j + 1];
                    data1[j + 1] = tamp;
                    flags = true;
                }

            }
            if (flags = false){
                break;
            }//减少无用运算
        }
        System.out.println("冒泡排序结果");
        for (int i = 0; i < data1.length; i++) {
            System.out.println(data1[i]);
        }
    }
}