Python - 冒泡算法

最新推荐文章于 2023-08-01 16:30:55 发布

小白地瓜

最新推荐文章于 2023-08-01 16:30:55 发布

阅读量136

点赞数 1

文章标签：冒泡排序排序算法 Python编程列表操作算法实现

本文链接：https://blog.csdn.net/qq_39434183/article/details/116780486

版权

冒泡算法

冒泡排序（Bubble Sort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。

list1 = [1, 5, 2, 4, 6, 1, 6, 8, 1, 10, 0,13]

def func1(list1):
    f = 0
    for x in range(len(list1)):
        for y in range(len(list1)-x-1):
            if list1[y] > list1[y+1]:
                n = list1[y]
                list1[y] = list1[y+1]
                list1[y+1] = n
            f += 1
    print(list1, "次数", f)

func1(list1)
"""
输出结果
[0, 1, 1, 1, 2, 4, 5, 6, 6, 8, 10, 13] 次数 66
"""