排序算法01-冒泡排序 Python实现

冒泡排序详解

最新推荐文章于 2025-04-24 08:57:08 发布

原创最新推荐文章于 2025-04-24 08:57:08 发布 · 141 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#冒泡排序

Python 同时被 2 个专栏收录

23 篇文章

订阅专栏

算法

12 篇文章

订阅专栏

本文详细介绍了冒泡排序的基本原理及其实现过程，并提供了一个具体的Python实现案例。此外，还讨论了如何通过设置标志位来进行算法优化，以提高排序效率。

所谓冒泡排序，就是小的数越来越靠前，大的数越来越往后

第一次遍历整个列表，如果前一个数比后一个数大，交换位置，直到比较完最后两个数时，会将整个列表中最大的数沉到列表最后一个，所以第二次遍历就只需要遍历到第n-1个数，n为数字个数，遍历n次后得到结果

a = [9, 78, 54, 91, 86, 53, 88, 66, 46, 15]

for i in range(len(a)):
    for j in range(len(a) - 1 - i):
        if a[j] > a[j+1]:
            temp = a[j+1]
            a[j+1] = a[j]
            a[j] = temp

print(a)

当然，会有排序进行到中间，顺序就已经正确的情况，这时后边的遍历都是无用功，为了减少运行时间，可以进行优化

立个flag，flag = true 表示进行了交换，flag = false 表示本次遍历没有进行交换，排序已经完成

优化后的代码

a = [9, 78, 54, 91, 86, 53, 88, 66, 46, 15]
flag = True
for i in range(len(a)):
    #print(i)
    if flag:
        flag = False
        for j in range(len(a) - 1 - i):
            if a[j] > a[j+1]:
                temp = a[j+1]
                a[j+1] = a[j]
                a[j] = temp
                flag = True
    else:
        break

print(a)