选择排序

def selection_sort(num_list):
    for i in range(len(num_list) - 1):  # 比较的趟数:n-1
        min_value_index = i   # 指定位置
        for j in range(i + 1, len(num_list)):  # 和指定位置后面的数进行比较
            if num_list[j] < num_list[min_value_index]:  # 后面的数小于指定位置的数
                min_value_index = j  # 记录索引
        num_list[i], num_list[min_value_index] = num_list[min_value_index], num_list[i]  # 指定位置的数和记录的索引位置上的数交换
    return num_list
原文地址:https://www.cnblogs.com/reyinever/p/11111607.html