Python实现冒泡排序算法

TalkPython

发布于 2019-05-24 16:45:48

8240

文章被收录于专栏：TalkPythonTalkPython

在计算机科学领域，排序算法有很多种，如：插入排序、快速排序、希尔排序、选择排序、堆排序、冒泡排序等排序算法。

今天我们就使用Python实现一下冒泡排序算法。冒泡排序，是计算机科学领域较为简单的一种排序算法。

冒泡排序算法的原理：

比较相邻的元素，如果第一个比第二个大，就交换他们两个。
对每一个相邻的元素做同样的操作，从开始第一对到结尾的最后一对。
对所有元素重复以上步骤，除了最后一个。
持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

冒泡排序具体实现过程：

#  实现冒泡排序
def bubble_sort(lst):
    for passnum in range(len(lst) - 1, 0, -1):
        for i in range(passnum):
            if lst[i] > lst[i + 1]:
                temp = lst[i]
                lst[i] = lst[i + 1]
                lst[i + 1] = temp

调用函数：

lst = [54,26,93,17,77,31,44,55,20]
bubble_sort(lst)
print("sorted %s" %lst)

输出结果：

[17,20,26,31,44,54,55,77,91]

如果你觉得内容还不错，分享给更多朋友，一起提升编程技能。

本文参与腾讯云自媒体同步曝光计划，分享自微信公众号。

原始发表：2019-03-18，如有侵权请联系 cloudcommunity@tencent.com 删除

编程算法

Python实现冒泡排序算法

Python实现冒泡排序算法

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐