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)