排序是很多算法的基礎(chǔ),很多算法的后續(xù)步驟是建立在有序的基礎(chǔ)之上的。
選擇排序:遍歷一個列表,每一次遍歷都找到整個數(shù)組中最小的值,然后將最小的值放在一個新的數(shù)組中,并在原列表中刪除本次遍歷的最小元素。
時間復(fù)雜度:O(N^2)
空間復(fù)雜度:總共O(N),O(1)輔助空間
寫選擇排序時,先定義一個找最小值函數(shù),再寫排序。注意:1.不要改變原list的順序,找最小值的時候只用返回index的值就可以了。2.用list.pop刪除最小值以便于下一次遍歷時找到第二小的值。
