冒泡排序(时间复杂度分析)

最新推荐文章于 2025-07-11 22:34:11 发布

汤愈韬

最新推荐文章于 2025-07-11 22:34:11 发布

阅读量4.4w

点赞数 13

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签：冒泡排序时间复杂度数据结构

本文链接：https://blog.csdn.net/qq_38200548/article/details/80906860

数据结构与算法专栏收录该内容

44 篇文章

订阅专栏

本文详细介绍了冒泡排序算法的实现原理及其代码实现过程，并通过具体的公式推导了冒泡排序的时间复杂度为O(n²)。

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

冒泡排序:

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