BubbleSort

冒泡排序
每次比较两个相邻的元素，如果他们的顺序错误就把他们交换过来。

#!/usr/bin/env python3
# -*- coding:utf-8 -*-
def BubbleSort(array):
    length = len(array)
    for i in range(length-1):#需要排序的次数
        for j in range(length-i-1):#从0到length-2
            if array[j] > array[j+1]:
                array[j], array[j+1] = array[j+1], array[j]
        print("第%d趟排序结果为: " % (i+1), array)
    return array

def main():
    array = [5, 4, 3, 2, 1]
    print("待排序列表为: ", array)
    BubbleSort(array)

if __name__ == "__main__":
    main()