- 計(jì)算機(jī)內(nèi)存猶如一大堆抽屜
- 需要存儲(chǔ)多個(gè)元素時(shí)烧董，可使用數(shù)組或鏈表
- 數(shù)組的元素都在一起
- 鏈表的元素是分開的，其中每個(gè)元素都存儲(chǔ)了下一個(gè)元素的地址
- 數(shù)組的讀取速度很快
- 鏈表的插入和刪除速度很快
- 在同一個(gè)數(shù)組中预吆，所有元素的類型都必須相同（都為int拐叉、double等）凤瘦。
def findSmallest(arr):
smallest = arr[0]
smallest_index = 0
for i in range(1, len(arr)):
if(arr[i] < smallest):
smallest = arr[i]
smallest_index = 1
return smallest_index
def selectionSort(arr):
newArr = []
for i in range(len(arr)):
smallest = findSmallest(arr):
newArr.append(arr.pop(smallest))
return newArr
