Algorithm | 排序算法之冒泡排序

chongyucaiyan

于 2018-12-18 21:55:07 发布

阅读量1.4k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：排序算法文章标签：排序算法

本文链接：https://blog.youkuaiyun.com/u012317510/article/details/85081290

排序算法专栏收录该内容

8 篇文章

订阅专栏

本文深入讲解了多种排序算法，包括冒泡排序、快速排序、直接插入排序、希尔排序、直接选择排序、堆排序和归并排序。每种算法都详细介绍了其基本思想、代码实现、时间复杂度、空间复杂度及稳定性，帮助读者全面理解排序算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

基本思想

基本思想：比较，交换

代码实现

实现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;
            }
        }
    }
}