python-冒泡排序

最新推荐文章于 2025-10-16 08:11:36 发布

原创最新推荐文章于 2025-10-16 08:11:36 发布 · 549 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#冒泡排序

python 专栏收录该内容

42 篇文章

订阅专栏

本文介绍了一种基本的排序算法——冒泡排序，并提供了一个Python实现示例。该算法通过重复遍历要排序的数列，依次比较每对相邻元素并交换顺序不当的元素来达到排序的目的。

python中的冒泡排序算法

def bubble(bubbleList):
    listLength = len(bubbleList)
    while listLength > 0:
        for i in range(listLength - 1):
            if bubbleList[i] > bubbleList[i+1]:
                bubbleList[i] = bubbleList[i] + bubbleList[i+1]
                bubbleList[i+1] = bubbleList[i] - bubbleList[i+1]
                bubbleList[i] = bubbleList[i] - bubbleList[i+1]
        listLength -= 1
    print bubbleList

if __name__ == '__main__':
    bubbleList = [3, 4, 1, 2, 5, 8, 0]
    bubble(bubbleList)