选择排序

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

 

posted @ 2019-06-30 22:45  reyinever  阅读(112)  评论(0编辑  收藏  举报