Python实现冒泡排序算法

QYiRen

于 2022-02-28 10:10:57 发布

阅读量418

点赞数

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

本文链接：https://blog.youkuaiyun.com/qq_42433311/article/details/123176248

版权

Python 专栏收录该内容

31 篇文章

订阅专栏

def bubble_sort(alist):
    n = len(alist)
    for j in range(n-1):
        for i in range(n-j-1):
            if alist[i] > alist[i+1]:
                alist[i] , alist[i+1] = alist[i+1] , alist[i]
alist = [54,26,17,29,66]
print(alist)
bubble_sort(alist)
print(alist)

def bubble_sort1(alist):
    #每一轮需要比较的次数
    for j in range(len(alist) - 1, 0, -1):
        for i in range(j):
            if alist[i] > alist[i + 1]:
                alist[i], alist[i + 1] = alist[i + 1], alist[i]
alist = [54,26,17,29,66]
print(alist)
bubble_sort1(alist)
print(alist)

#最坏时间复杂度O(n^2)
#最好时间复杂度O(n)
#算法稳定