冒泡排序(Java)

最新推荐文章于 2025-12-17 19:02:04 发布

原创最新推荐文章于 2025-12-17 19:02:04 发布 · 217 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #排序算法 #算法

Algorithm 专栏收录该内容

1 篇文章

订阅专栏

本文介绍了冒泡排序的基本思想，通过两层循环实现元素的比较与交换，逐步将最大(小)的元素移动到数组末尾，达到排序的目的。冒泡排序的时间复杂度为O(n^2)，空间复杂度为O(1)。提供的Java代码展示了冒泡排序的完整实现过程。

冒泡排序(Java)

基本思想

从头开始, 依次比较两个相邻的元素, 根据大小交换位置, 最后将最大(小)的元素交换到列表的队尾, 从而成为有序序列的一部分
重复1的步骤, 直到所有元素排好序

复杂度

时间复杂度: O(n^2)
空间复杂度:O(1)

代码

public static void bubbleSort(int[] arr) {
    int i, j, tmp;
    int len = arr.length;
    // 这一层循环表示排序的次数
    for (i = 0; i < len - 1; i++) {
        // 这一层循环用于将这次最大(小)的数移动到数组后面的位置
        for (j = 0; j < len - 1 - i; j++) {
            if (arr[j] > arr[j + 1]) {
                tmp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = tmp;
            }
        }
    }
}