使用python实现8大排序算法-冒泡排序

最新推荐文章于 2021-09-11 17:33:34 发布

最新推荐文章于 2021-09-11 17:33:34 发布 · 397 阅读

文章标签：

#python #排序算法 #冒泡排序

python 专栏收录该内容

4 篇文章

订阅专栏

本文详细介绍了冒泡排序的基本思想，通过实例演示了排序过程，并提供了Python代码实现。冒泡排序是一种简单的排序算法，适合初学者了解排序概念。

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

冒泡排序的基本思想：

冒泡排序是依次走访两个相邻的数，进行比较（除最后一个数），直到排序完成。

例：

arr = [49,38,04,97,76,13,27,49,55,65]，交换

arr = [38,49,04,97,76,13,27,49,55,65]，交换

arr = [38,04,49,97,76,13,27,49,55,65]，依次走访直到排序完成

代码：

def bubble_sort(lists):
    #冒泡排序
    count = len(lists)
    while count > 0:
        for i in range(count - 1):  #最后一位数不进行比较
            key = lists[i+1]
            if lists[i] > key:
                lists[i], lists[i+1] = key, lists[i]
        count -= 1
    return lists