【通用题】实践类题目-Python的安装与入门

冒泡排序 函数

def bubble_sort(the_list):
    """冒泡排序，把最大的放最后，然后再把剩余的列表中最大的放最后"""
    i = len(list1) - 1
    while i >= 0:
        for j in range(0, i):
            if list1[j] > list1[j + 1]:
                list1[j], list1[j + 1] = list1[j + 1], list1[j]
        i -= 1

    for i in list1:
        print(i, end=" ")

插入排序 函数

def select_sort(the_list):
    """选择排序，每次调出来最小的数放在最前面"""
    for i in range(0, len(list1)):
        min_one = i
        for j in range(i, len(list1)):
            if list1[j] < list1[min_one]:
                min_one = j
        list1[i], list1[min_one] = list1[min_one], list1[i]

    for i in list1:
        print(i, end=" ")