Bubble sort

admin 2019-06-09 23:49:35 0 1 Python 277 复制链接

from random import randint


def bs(li):
    length = len(li)
    for x in range(length-1):
        count = 0
        for y in range(length-x-1):
            if li[y] >= li[y+1]:
                li[y], li[y+1] = li[y+1], li[y]
                count += 1
        if count == 0:
            break
    print(li)


li = [randint(1, 100) for x in range(100)]
bs(li)

运行结果:

捕获.PNG


评论(1)

  • 头像太帅,加载不出!

    admin评论于2019/06/09/ 23:50 0  回复

    最优时间复杂度O(n),最坏时间复杂度O(n**2)