Java实现冒泡排序

Posted 2021-08-06 laomaocode

Java实现冒泡排序

基础原理

两层循环，外层冒泡次数，内层依次比较

• 依次比较数组中相邻的元素，如果第一个数比第二个数大，我们就交换他们的位置
• 每次比较都会产生一个最小或者最大的一个数字
• 下一次比较就会少一次排序

代码实现

public static int[] sort(int[] array){
        // 降序排列
        for (int i = 0; i < array.length-1; i++) {
            for(int j = 0; j < array.length-i-1 ; j++){
                if (array[j+1] > array[j]){
                    int temp = array[j+1];
                    array[j+1] = array[j];
                    array[j] = temp;
                }
            }
        }
        return array;
    }

排序的优化思路

public static int[] sort(int[] array){
        // 降序排列
        
        // 设置一个临时变量，标识没有意义的比较
        boolean flag = false;
        
        for (int i = 0; i < array.length-1; i++) {
            for(int j = 0; j < array.length-i-1 ; j++){
                if (array[j+1] > array[j]){
                    int temp = array[j+1];
                    array[j+1] = array[j];
                    array[j] = temp;
                    flag = true;
                }
            }
            if (flag == false)
            	break;
        }
        return array;
    }

Love and Share