冒泡排序

SwiftLess

于 2019-09-10 21:59:31 发布

阅读量185

点赞数 1

分类专栏：算法

本文链接：https://blog.csdn.net/SwiftLess/article/details/100709492

版权

算法专栏收录该内容

5 篇文章

订阅专栏

冒泡排序是一种简单的排序算法，通过相邻元素的比较和交换，逐步将最大（或最小）的元素移动到数组的一端。文章介绍了冒泡排序的基本思路，通过图形直观展示排序过程，并提供了代码实现，同时分析了其O(n^2)的时间复杂度。

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

一、基本思路

冒泡排序的基本思想其实非常简单：给一个长度为 N 的数组由小到大排序 ，将这个数组的元素两两进行比较，如果左边的比右边的元素大，那么就交换它们的位置。
经过一轮这样的比较，就把数组中最大的数放到了数组最右的位置。同理，接下来再把除了最后一个元素以外的数组元素进行一次这样的比较，就能把第二大的数放在倒数第二的位置。经过 N 轮这样的比较，这个数组就是有序的了。
下面用一组图来描述一下一轮比较的过程：
在这里插入图片描述
通过图片可以很清楚看出：冒泡排序就是每次两个相邻的元素进行比较，当不符合排序规则时则交换它们的位置。

二、代码实现

以下代码我只在自己电脑上写了几个例子测试，没有在专门的 OJ 上跑，大家参考一下。

public void bubbleSort(int[] arr) {
	if (arr == null || arr.length < 2) return;
    int length = arr.length;
    for (int i = length; i > 0; i--) {
        for (int j = 1; j < i; j++) {
            if (arr[j-1] > arr[j]) {
                swap(arr[j-1], arr[j]);
            }
        }
    }
}