Python实现选择排序算法

select_sort

 选择排序并不难。首先写第一层循环控制每层循环的第一个值，并将这个值看作最小值。接着开始第二层循环，用上一层循环给出的最小值与列表中的所有值对比，如果列表中有比这个值还小的值，那么就把这两个值互换，这样就确定了列表中的第一个最小值，以此类推，最后源列表变成了有序列表。代码如下，可以直接运行：

import random
def select_sort(lee):
    n = len(lee)
    for i in range(n-1): #第一层循环控制第一个索引数，没排完一次，最小值都会放到最前面
        min_index = i
        for j in range(i+1,n): #遍历列表中的所有值与指定的值对比，找出未排序的值中的最小值，并与指定的最小值交换
            if lee[min_index] >= lee[j]:
                min_index = j
        lee[min_index],lee[i] = lee[i],lee[min_index]

lee = [random.randint(0,1000) for _ in range(10)] #这是随机生成的一个乱序列表，也可以指定列表 lee = [23,434,3,54,5,3453,45,3453]
print("排序前： ",lee)
select_sort(lee)
print("排序后： ",lee)