每天一个小算法---冒泡排序

1.冒泡排序

冒泡排序是一种比较简单的排序算法，重复地走访过要排序的元素，依次比较相邻两个元素，如果它们的顺序错误就把他们调换过来，直到没有元素再需要交换，排序完成。
比较相邻的元素，如果前一个比后一个大，就把它们两个对调位置。
对排序数组中每一对相邻元素做同样的工作，直到全部完成，此时最后的元素将会是本轮排序中最大的数。
对剩下的元素继续重复以上的步骤，直到没有任何一个元素需要比较。
冒泡排序每次找出一个最大的元素，因此需要遍历 n-1 次 （n为数据序列的长度）。

当数据是正序的时候排序最快，否则相反

lst=[1,2,3,4,6,4,5,3,2,0]
n = len(lst)
for i in range(n):
    for j in range(1, n - i):
        if lst[j - 1] > lst[j]:
            lst[j - 1], lst[j] = lst[j], lst[j - 1]
print(lst)