python实现冒泡排序

冒泡排序是同通过把列表内的元素两两之间进行比较，每一次把最大的值或者最小的值移动到列表的相对的最左边或者最右边的位置，代码实现如下：

'''
冒泡排序
'''

def bubbleSort(ls):
    for i in range(len(ls)):
        for j in range(len(ls) - i-1):
            if ls[j] < ls[j+1]:
                ls[j],ls[j+1] = ls[j+1], ls[j]

ls = [1, 23 , 3, 45 , 6 , 78, 9]
print(ls)
bubbleSort(ls)
print(ls)

输出结果如下：
[1, 23, 3, 45, 6, 78, 9]
[78, 45, 23, 9, 6, 3, 1]