python实现冒泡排序

最新推荐文章于 2025-09-07 01:02:55 发布

weixin_33882452

最新推荐文章于 2025-09-07 01:02:55 发布

阅读量73

点赞数

CC 4.0 BY-SA版权

文章标签： python

原文链接：https://yq.aliyun.com/articles/31600

本文详细介绍了冒泡排序算法的工作原理、实现过程，并通过示例代码展示了其在Python中的应用，逐步输出排序后的数组。

代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--> 1 def bubbleSort(numbers):
    for j in xrange(len(numbers),-1,-1):
        for i in xrange(0,j-1,1):
            if numbers[i] > numbers[i+1]:
                numbers[i],numbers[i+1] = numbers[i+1],numbers[i]
        print numbers

def main():
    numbers = [23,12,9,15,6]
    bubbleSort(numbers)

if __name__ == '__main__':
    main()

输出结果为

[12, 9, 15, 6, 23]
[9, 12, 6, 15, 23]
[9, 6, 12, 15, 23]
[6, 9, 12, 15, 23]
[6, 9, 12, 15, 23]
[6, 9, 12, 15, 23]