排序算法：选择排序（Python）

思路：选择排序是一种简单直观的排序算法，它也是一种交换排序算法，和冒泡排序有一定的相似度，可以认为选择排序是冒泡排序的一种改进。在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。

一图解百惑，上图！

那么，话不多说，上代码！

def select_sort(input_list):
        # 选择排序：每次循环，寻找一个最值，并与循环位置的值相互交换
        l = input_list # 简化参数名
        n = len(input_list)
        for i in range(n - 1): 
                for j in range(i+1, n): # 可以用min(l[i:])来替代此循环
                        if l[i] > l[j]: # 以l[i]为最小值或最大值
                                l[i], l[j] = l[j], l[i]
        return l
'''
def select_sort(input_list):
        # 选择排序：每次循环，寻找一个最值，并与循环位置的值相互交换
        l = input_list # 简化参数名
        n = len(input_list)
        for i in range(n - 1):
                l_min = min(l[i + 1:])
                j = l.index(l_min) # 最小值位置
                if l[i] > l_min:
                        l[i], l[j] = l[j], l[i]
        return l
'''
if __name__ == '__main__':
        test = [4,3,2,1]
        print(select_sort(test))

总结

每次循环，寻找一个最值，并与循环位置的值相互交换