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)