冒泡排序的两种优化笔记

最新推荐文章于 2024-09-05 20:40:33 发布

Happy_^J^

最新推荐文章于 2024-09-05 20:40:33 发布

阅读量104

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_32828907/article/details/88689742

博客展示了数组排序的结果，初始数组经多次排序后最终变为有序数组 [1, 2, 3, 4, 5, 6, 12, 23, 123, 324]，体现了排序过程。

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

def bubble_sort(List):
    pos = len(List)-1
    #优化1，将每一次循环终点定位上一次交换的地点
    #这样不用对那些后面已经排好顺序的数再进行排序
    for i in range(len(List)-1):
        flag=0
        #优化二，如果提前完成排序便可退出
        for j in range(pos):
            if(List[j]>List[j+1]):
                List[j],List[j+1]=List[j+1],List[j]
                flag=1
                where=j
        pos=where
        print(List)
        if(flag==0):
            return

a=[2,3,1,5,6,123,12,4,324,23]
bubble_sort(a)
print(a)

结果：

[2, 1, 3, 5, 6, 12, 4, 123, 23, 324]
[1, 2, 3, 5, 6, 4, 12, 23, 123, 324]
[1, 2, 3, 5, 4, 6, 12, 23, 123, 324]
[1, 2, 3, 4, 5, 6, 12, 23, 123, 324]
[1, 2, 3, 4, 5, 6, 12, 23, 123, 324]
[1, 2, 3, 4, 5, 6, 12, 23, 123, 324]