冒泡排序
每次比较两个相邻的元素，如果他们的顺序错误就把他们交换过来。
#!/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()
