python冒泡排序简单实现方法

515次阅读  |  发布于5年以前

本文实例讲述了python冒泡排序简单实现方法。分享给大家供大家参考。具体实现方法如下:


    #!/usr/bin/python
    import random
    def bubble_sort(data):
      length = len(data)
      for i in range(len(data) - 1):
       for j in range(len(data) - 1):
        if (data[j] < data[j + 1]):
            tmp = data[j]
            data[j] = data[j + 1]
            data[j + 1] = tmp
    r = random.Random()
    data = []
    for n in range(0, 20):
      data.append(r.randint(1, 300))
    print data, len(data)
    bubble_sort(data)
    print data

运行结果如下:

[115, 14, 246, 125, 94, 78, 275, 163, 64, 72, 245, 1, 97, 53, 86, 270, 137, 69, 74, 182] 20
[275, 270, 246, 245, 182, 163, 137, 125, 115, 97, 94, 86, 78, 74, 72, 69, 64, 53, 14, 1]

希望本文所述对大家的Python程序设计有所帮助。

Copyright© 2013-2020

All Rights Reserved 京ICP备2023019179号-8