1
2
3
4
5
6
7
8
9
def bubble_sort():
    a_list = [2, 5, 7, 1, 4, 3, 6, 9, 8, 0]
    if a_list:
        for i in range(len(a_list) - 1):  # 从零下标开始
            for j in range(len(a_list) - i - 1):
                if a_list[j] > a_list[j + 1]:  # 左边大于右边的,交换位置
                    a_list[j], a_list[j + 1] = a_list[j + 1], a_list[j]
                    print(a_list)
    return a_list
1
2
3
4
5
6
7
8
9
10
11
def select_sort():
    a_list = [2, 5, 7, 1, 4, 3, 6, 9, 8, 0]
    if a_list:
        for i in range(len(a_list)):
            min_index = i
            for j in range(i + 1, len(a_list)):
                if a_list[min_index] > a_list[j]:
                    min_index = j
            a_list[min_index], a_list[i] = a_list[i], a_list[min_index]
            print(a_list)
    return a_list
1
2
3
4
5
6
7
8
9
10
11
12
def insert_sort():
    a_list = [2, 5, 7, 1, 4, 3, 6, 9, 8, 0]
    if a_list:
        for i in range(1, len(a_list)):
            tem = a_list[i]
            j = i - 1
            while j >= 0 and a_list[j] > tem:
                a_list[j + 1] = a_list[j]
                j -= 1
            a_list[j + 1] = tem
            print(a_list)
    return a_list