Python中的排序—冒泡法

冒泡排序（英语：Bubble Sort）是一种简单的排序算法。此算法依次比较序列的两个元素的大小，如果元素的顺序错误，就交换其位置，直到序列的元素变得有序才停止遍历。

时间复杂度O(n²)

交换过程如下图：

图片来源：https://blog.csdn.net/u014745194

代码1

升序

lst=[ [1,9,8,5,6,7,4,3,2], [1,2,3,4,5,6,7,8,9] ] 
lst1=lst[0]
print(lst1)
length=len(lst1)
for i in range(length):                      ## 控制循环的次数，因为每一个数都需要做一次循环比较
    for j in range(length-i-1):              ## 因为是两两比较，所以要少一次遍历
        if lst1[j] > lst1[j+1]:              ## 以下代码逻辑，当索引j对应的值比j+1对应的值大时，将较大值j赋值给临时变量tmp，由于索引j+1的值小，所以向前移动，将其值赋值给索引j，临时变量（索引j）的值需要依次向后比较
            tmp=lst1[j]
            lst1[j]=lst1[j+1]
            lst1[j+1]=tmp
print(lst1)