Java冒泡排序详解

题目原理

冒泡排序算法的原理如下：
1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2.对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
3.针对所有的元素重复以上的步骤，除了最后一个。
4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较

原理图

---

实现代码

//冒泡排序
/*
    确定总共需要比较几轮： 数组的长度-1(即最大索引)
        每轮比较次数规律: 数组的长度 - i(轮数)
*/

import java.util.Arrays;//利用Arrays工具需要引入的包

public class Main {

    public static int[] bubble(int[] array){
//      2.定义一个循环来控制比较 轮数(i)
        for (int i = 1; i <= array.length - 1; i++) {
//       如果为  i = 0； i < arr.length-1。则i最大到4 所以就要 j < arr.length-i-1

//     （轮数）i == 1 比较的次数 5 j = 0 1 2 3 4
//            i == 2 比较的次数 4 j = 0 1 2 3
//            i == 3 比较的次数 3 j = 0 1 2
//            i == 4 比较的次数 2 j = 0 1
//            i == 5 比较的次数 1 j = 0

            boolean flg = false;

//            3.定义一个循环控制每轮比较的次数，占位
            for (int j = 0; j < array.length - i; j++) {
//                判断j当前位置的元素值 是否 大于后一个位置 若大于 则交换
                if(array[j] > array[j+1]){
                    int temp = array[j+1];
                    array[j+1] = array[j];
                    array[j] = temp;
                    flg = true;
                }//if
            }//for j

//           如果发现arr[j+1]都是大于arr[j]，则此数组已经有序，不用再做比较
            if(flg == false){//减少比较次数，提前结束
                break;
            }
        }//for i
        return array;
    }

    public static void main(String[] args) {
        int[] array = {1,2,3,6,5};
        System.out.println(Arrays.toString(bubble(array)));
    }
}

输出结果

[1, 2, 3, 5, 6]

---

额外补充

其实冒泡排序性能较低，Java 中内置了更高效的排序算法，就是Arrays.sort

import java.util.Arrays;//利用Arrays工具需要引入的包

public class Main {
    public static void main(String[] args) {
        int[] array = {12,31,22,90,46,27};
        Arrays.sort(array);
        System.out.println(Arrays.toString(array));
    }
}

输出结果

[12, 22, 27, 31, 46, 90]

---

觉得写得不错的话点个赞呗