[排序]冒泡排序及优化

这里写图片描述

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)

©️2020 CSDN 皮肤主题: 编程工作室 设计师: CSDN官方博客 返回首页
实付0元
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值