Python 实现的冒泡排序

最新推荐文章于 2025-06-03 16:57:54 发布

windskymr

最新推荐文章于 2025-06-03 16:57:54 发布

阅读量784

点赞数

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

算法同时被 3 个专栏收录

9 篇文章

订阅专栏

python

7 篇文章

订阅专栏

冒泡排序

1 篇文章

订阅专栏

本文深入探讨了冒泡排序算法的基本原理，通过实例代码展示了其实现过程，并对其时间复杂度和空间复杂度进行了分析。了解冒泡排序在不同场景下的适用性和局限性。

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

冒泡排序属交换排序, 最简单的一种排序算法

排序思路:

n为数组长度,经过n趟比较,每趟比较相邻的两元素,将较大元素放到最后,当有一趟比较中没有交换时退出

import util
#冒泡排序
class BubbleSort:
    def sort(self,arrData):
        length = len(arrData);
        for i in range(0,length):
            isNoSwap = True;
            for j in range(0,length - i - 1):
                if arrData[j] > arrData[j + 1]:
                    isNoSwap = False;
                    util.swap(arrData,j,j+1);
            if isNoSwap:
                break;
            
arr = [7,2,5,3,1,8,6,100,48,38,45,20,34,67,12,23,90,58];
#[3, 1, 7, 5, 6, 8, 12, 2];
#[7,2,5,3,1,8,6,100,48,38,45,20,34,67,12,23,90,58];
print(arr);
buSort = BubbleSort();
buSort.sort(arr);
print(arr);

冒泡排序的时间复杂度较差,为O(n2),空间复杂度为O(1)