0
点赞
收藏
分享

微信扫一扫

Python版冒泡法排序算法

from random import randint
def bubbleSort(lst, reverse=False):
    length = len(lst)
    for i in range(0, length):
        for j in range(0, length-i-1):
            #比较相邻两个元素大小,并根据需要进行交换
            #默认升序排序
            exp = 'lst[j] > lst[j+1]'
            #如果reverse=True则降序排序
            if reverse:
                exp = 'lst[j] < lst[j+1]'
            if eval(exp):
                lst[j], lst[j+1] = lst[j+1], lst[j]
#测试
lst = [randint(1, 100) for i in range(20)]
print('Before sort:\n', lst)
bubbleSort(lst, True)
print('After sort:\n', lst)

举报

相关推荐

0 条评论