选择排序

基本原理

当前元素和后面所有元素最小值进行比较，若前者大，则交换位置。

代码

# -*- coding: utf-8 -*-
def select_sort(input_list):
    if len(input_list) <= 1 :
        return input_list
    for i in range(0,len(input_list)-1):
        for j in range(i+1,len(input_list)):   # 和后面所有元素进行比较
            if input_list[i] >= input_list[j]: # 若大则交换双方位置
                input_list[i],input_list[j] = input_list[j],input_list[i]
    return input_list
if __name__ == '__main__':
    pre_list = [1,6,3,3,7]
    res = select_sort(pre_list)
    print(res)

易忘点和易错点

a. 变量的边界问题：假设数组的长度为n，则需要比较n-1轮。在当前轮数下，和其后面所有元素 [i+1,n) 进行比较即可。