2021-10-10

冒泡排序是一种比较简单的排序算法

原理：重复的走访要排序的元素列，依次比较相邻的两个元素，如果顺序错误就把它们交换过来，直到没有相邻的元素需要交换

public static void bubbleSort(int[] nums) {
        //从大到小冒泡排序
        for(int i=nums.length-1; i>0; i--) {
            //一次外层循环可以索引小于i的数据中最小的数据移至i索引处
            for(int j=0; j 
public static void bubbleSort(int[] nums) {
        //从小到大冒泡排序
        for(int i=nums.length-1; i>0; i--) {
            //一次外层循环可以索引小于i的数据中最大的数据移至i索引处
            for(int j=0; j nums[j+1]) {
                    int temp = nums[j+1];
                    nums[j+1] = nums[j];
                    nums[j] = temp;
                }
            }
        }
    }