十大排序算法之一 - 冒泡排序法

十大排序算法之一 - 冒泡排序法

1.冒泡排序法介绍

• 冒泡排序是最基础的排序算法，冒泡排序的英文是bubble sort，它是一种基础的交换排序

• 冒泡排序这种排序算法的每一个元素都可以像小气泡一样，根据自身大小，一点一点地向着数组的一侧移动

• 按照冒泡排序的思想，我们要把相邻的元素两两比较，当一个元素大于右侧相邻元素时，交换它们的位置；当一个元素小于或等于右侧相邻元素时，位置不变
  
  

2.Java实现冒泡排序法

package com.lagou.bubbleSort;

/**
 * @author 云梦归遥
 * @date 2022/5/16 17:18
 * @description 冒泡排序 - Java 实现
 */
public class BubbleSortMethod {
    public int[] bubbleSort(int[] array, boolean up){
        if (array == null) return null;
        if(up) {
            return bigSort(array);
        }
        else {
            return smallSort(array);
        }
    }

    // 大数冒泡
    private int[] bigSort(int[] array){
        System.out.println("【冒泡排序 - 大的冒泡】");
        // 外层循环 n - 1 次
        for (int i = 0; i < array.length - 1; i++){
            int temp = 0;
            // 内层循环 n - 1 - i 次（外层每多循环一次，内层就少一次）
            for (int j = 0; j < array.length - 1 - i; j++){
                if (array[j] > array[j + 1]){
                    temp = array[j];
                    array[j] = array[j + 1];
                    array[j + 1] = temp;
                }
            }
        }
        return array;
    }

    // 小数冒泡
    private int[] smallSort(int[] array){
        System.out.println("【冒泡排序 - 小的冒泡】");
        // 外层循环 n - 1 次
        for (int i = 0; i < array.length - 1; i++){
            int temp = 0;
            // 内层循环 n - 1 - i 次（外层每多循环一次，内层就少一次）
            for (int j = 0; j < array.length - 1 - i; j++){
                if (array[j] < array[j + 1]){
                    temp = array[j];
                    array[j] = array[j + 1];
                    array[j + 1] = temp;
                }
            }
        }
        return array;
    }
}

进行测试

3.总结

• 冒泡排序法时间复杂度：O(n^2)