Python实现冒泡排序

冒泡排序算是很简单的
算法原理：在扫描整个序列的过程中将相邻的两数进行比较，后一个数大于前一个数就进行交换，这样，第一趟比较下来，最大的那个数就会被排在最后。同理，完成整个序列的排序。

代码用了双层循环：

def bubbleSort(list1):
    n=len(list1)
    #控制比较的趟数
    for i in range(n-1):
        #控制每次进行比较的次数
        for j in range(n-i-1):
            if list1[j]>list1[j+1]:
                tmp=list1[j]
                list1[j]=list1[j+1]
                list1[j+1]=tmp
    print(list1)

list1=[9,5,3,7,8,1]
print('进行冒泡排序后得到：')
bubbleSort(list1)

输出结果：
进行冒泡排序后得到：
[1, 3, 5, 7, 8, 9]