0x01 描述
直接选择排序就是首先遍历第一次,将最小的数据与第一个元素交换;从第二个元素开始遍历第二次,将嘴角的数据与此次遍历的第一个元素交换...重复到最后,得到有序序列。
0x02 python代码
#!/usr/bin/env python3
#-*- coding:utf-8 -*-
import random
def selectSort(L):
count = len(L)
for i in range(0, count):
min = i
for j in range(i + 1, count):
if L[min] > L[j]:
min = j
L[min], L[i] = L[i], L[min]
return L
if __name__ == '__main__':
num_list = [random.randint(0, 100) for i in range(100)]
num_list = selectSort(num_list)
print(num_list)