数据结构之排序之lowb三人组

1、冒泡排序

重复地走访过要排序的元素列，一次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素已经排序完成。

def bubble_sort(li):
    for i in range(len(li)-1):
        for j in range(len(li)-i-1):
            if li[j] >= li[j+1]:
                li[j], li[j+1] = li[j+1], li[j]

2、选择排序

它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。

def choose_sort(li):
    for i in range(len(li)-1):
        min_val = i
        for j in range(i, len(li)):
            if li[min_val] > li[j]:
                min_val = j
        li[i], li[min_val] = li[min_val], li[i]

3、插入排序

每步将一个待排序的记录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。

def insert_sort(li):
    for i in range(1, len(li)):
        tmp = li[i]
        j = i - 1
        while j >=0 and li[j] > tmp:
            li[j+1] = li[j]
            j -= 1
        li[j+1] = tmp