選擇排序（Selection sort）是一種簡(jiǎn)單直觀的排序算法灶轰。它的工作原理是每一次從待排序的數(shù)據(jù)元素中選出最小（或最大）的一個(gè)元素数苫，存放在序列的起始位置宏浩，直到全部待排序的數(shù)據(jù)元素排完。選擇排序是不穩(wěn)定的排序方法廓俭。
python代碼實(shí)現(xiàn)
def findSmallest(arr): #用于找出最小值
smallest = arr[0] #儲(chǔ)存最小的值
smallest_index = 0 #儲(chǔ)存最小元素的索引
for i in range(1,len(arr)):
if arr[i] < smallest:
smallest = arr[i]
smallest_index = i
return smallest_index
def selectionSort(arr): #對(duì)數(shù)組進(jìn)行排序
newArr = []
for i in range(len(arr)):
smallest = findSmallest(arr) #找出數(shù)組中最小的元素云石，并將其加入到新的數(shù)組中去
newArr.append(arr.pop(smallest))
return newArr
print(selectionSort([0,3,6,2,10,5,7,9]))
>>>
[0, 2, 3, 5, 6, 7, 9, 10]
時(shí)間復(fù)雜度
O（n2）
動(dòng)圖
