[排序]冒泡排序及优化

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/a1837634447/article/details/79187090

这里写图片描述

private static void bubblesort(int[] list) {
        int i, j;
        //循环次数
        for (i = 0; i < list.length; i++) {
            //这里是从后往前循环
            for (j = list.length - 2; j >= i; j--) {
                //若前者大于后者
                if (list[j] > list[j + 1]) {
                    //交换
                    int temp = list[j];
                    list[j] = list[j + 1];
                    list[j + 1] = temp;
                }
            }
        }
    }

优化

private static void bubblesort(int[] list) {
        int i, j;
        boolean flag = true;
        //循环次数
        for (i = 0; i < list.length && flag; i++) {
            //初始化为false
            flag = false;
            //这里是从后往前循环
            for (j = list.length - 2; j >= i; j--) {
                //若前者大于后者
                if (list[j] > list[j + 1]) {
                    //交换
                    int temp = list[j];
                    list[j] = list[j + 1];
                    list[j + 1] = temp;
                    //如果有数据交换,则flag为true
                    flag = true;
                }
            }
        }
    }

时间复杂度:O(n2)

展开阅读全文

没有更多推荐了,返回首页