python排序(1):冒泡法

最新推荐文章于 2023-05-03 22:06:21 发布

原创最新推荐文章于 2023-05-03 22:06:21 发布 · 302 阅读

0 ·

CC 4.0 BY-SA版权

python练习专栏收录该内容

5 篇文章

订阅专栏

本文详细介绍了冒泡排序算法的基本原理及其实现过程，并通过优化算法提高了效率。当列表已有序时，冒泡排序的时间复杂度可降低至O(n)。

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

"""
1、冒泡排序
"""
def bubble_sort(item):
    n = len(item)
    for j in  range(0,n-1):
        for i in range(0,n-1-j):
            if item[i+ 1] < item[i]:
                item[i],item[i+1] = item[i+1],item[i]

if __name__ == "__main__":
    list = [12,35,62,20,35,94,78,56,24,11,38]
    print(list)
    list_1 = bubble_sort(list)
    print(list)

该算法的复杂度为O(n*2)，当list刚开始就顺序排列的时候，我们只进行一次遍历就行了，所以可以将代码优化如下：

"""
1、冒泡排序
"""
def bubble_sort(item):
    n = len(item)
    # 标志位leap大小若没变则说明列表数据没有进行过翻转
    leap =1
    for j in  range(0,n-1):
        for i in range(0,n-1-j):
            if item[i+ 1] < item[i]:
                item[i],item[i+1] = item[i+1],item[i]
                leap =0
        if leap:
            break

if __name__ == "__main__":
    #list = [12,35,62,20,35,94,78,56,24,11,38]
    list = [1,2,3,4]
    print(list)
    list_1 = bubble_sort(list)
    print(list)

当list为顺序列表时，其时间复杂为n(1)。