冒泡-java

最新推荐文章于 2024-08-15 06:00:00 发布

Railshiqian

最新推荐文章于 2024-08-15 06:00:00 发布

阅读量188

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/Railshiqian/article/details/115831119

版权

算法专栏收录该内容

3 篇文章 0 订阅

订阅专栏

    /**
     * 冒泡排序
     * 每次循环一轮，选出最大的一个，放在队胃
     * 复杂度n*n
     * 可优化处:第二个for训话中的条件，j < len - i，复杂度变为n*(1+n)/2，约等于n*n/2
     */
    @Test
    public void bubbingSortTest() {
        int[] array = getIntArray();
        int len = array.length;

        for (int i = 0; i < len; i++) {
            for (int j = 1; j < len; j++) { // 从1开始，可优化为for (int j = 1; j < len - i; j++)
                if (array[j - 1] > array[j]) { // 对比 j-1 和 j
                    int temp = array[j - 1];
                    array[j - 1] = array[j];
                    array[j] = temp;
                }
            }
        }
        printArray(array);
    }

    private int[] getIntArray() {
        int[] array = new int[10];
        for (int i = 0; i < 10; i++) {
            array[i] = (int) (Math.random() * 100);
            printMsg("value" + i + ":" + array[i]);
        }
        return array;
    }

    private void printArray(int[] array) {
        int len = array.length;
        printMsg("print array start--");
        for (int i = 0; i < len; i++) {
            printMsg(array[i] + "");
        }
        printMsg("print array end--");
    }

    private void printMsg(String msg) {
        System.out.println(msg);
    }