其他分享
首页 > 其他分享> > 排序

排序

作者:互联网

冒泡排序

自己编的小故事,便于理解

将两个杯子里面倒入不容体积的水(在Java中就是数值大小),现在需要将两个水杯里面的水相互交换(在Java中就是比较),因为两个水杯都装有水无法完成交换,因此需要加入第三个水杯与第一杯水的交换(Java中临时变量),第一杯的水倒入第三个水杯(临时变量),第二个水杯的水倒入第一个水杯,第三个水杯的水(临时变量)倒入第二杯(此时的水是第一杯里面的水),这样就完成了两个水杯里面的水的交换,如果你理解了在跑一遍代码,绝对OK啦。

定义

两层循环,外层冒泡轮数,内层一次比较,比较的大小决定排序的顺序,可自行决定。时间复杂度为O(n2).

代码演示

    public static void main(String[] args) {
        //冒泡排序
        int[] nums = {2, 1, 5, 6, 3, 10};
        int[] sort = sort(nums);
        String s = Arrays.toString(sort);
        System.out.println(s);

    }

    public static int[] sort(int[] arrays) {
        int temp = 0;//临时变量
        for (int i = 0; i < arrays.length - 1; i++) {//控制比较次数
            boolean flag = false;//标识如果两个数不需要排序就不去比较
            for (int j = 0; j < arrays.length - i - 1; j++) {//开始比较
                if (arrays[j + 1] < arrays[j]) {
                    temp = arrays[j + 1];
                    arrays[j + 1] = arrays[j];
                    arrays[j] = temp;
                    flag = true;
                }
            }
            if (flag == false) {
                break;
            }

        }
        return arrays;
    }

标签:sort,Java,倒入,arrays,水杯,int,排序
来源: https://www.cnblogs.com/dakuzai/p/13322004.html