python 冒泡排序

冒泡排序：每次去相邻的两个元素比较，不合适就交换，依次向后

lt=[1,9,4,3,19,6,8,5]

n=len(lt)

for i in range(n-1):    #外层循环控制圈数，n个数循环n-1次

      for j in range(n-1-i):      #减去i是为了提高效率，一次确定一个数字，不需要重复再次比较

           if lt[j]>lt[j+1]:                 #不合适，交换数据，此处是升序排序，若想降序需要将 > 改为 <

              lt[j],lt[j+1]=lt[j+1],lt[j]

print(lt)