Algorithm | 排序算法之冒泡排序

相关知识

• 排序算法之冒泡排序
• 排序算法之快速排序
• 排序算法之直接插入排序
• 排序算法之希尔排序
• 排序算法之直接选择排序
• 排序算法之堆排序
• 排序算法之归并排序
• 排序算法总结

基本思想

基本思想：比较，交换

代码实现

实现1：

public static void bubbleSort(int[] array) {
    for (int i = 0; i < array.length; i++) {
        for (int j = 0; j + 1 < array.length - i; j++) {
            if (array[j] > array[j + 1]) {
                int tmp = array[j];
                array[j] = array[j + 1];
                array[j + 1] = tmp;
            }
        }
    }
}

实现2：

public static void bubbleSort(int[] array) {
    for (int i = array.length; i > 0; i--) {
        for (int j = 0; j + 1 < i; j++) {
            if (array[j] > array[j + 1]) {
                int tmp = array[j];
                array[j] = array[j + 1];
                array[j + 1] = tmp;
            }
        }
    }
}

算法复杂度

• 时间复杂度：O(N^2)
• 空间复杂度：O(1)

算法稳定性

算法稳定性：稳定