選擇排序是一種靈巧的算法坎匿， 實現(xiàn)并不復雜， 原理也很容易理解盐欺， 但不足的是其排序速度并不是很快蜜唾， 排序的總時間為：O(n*n)
Python語言實現(xiàn)：
# 選擇出該數(shù)組的最小值, 并返回最小值的索引
def find_smallest(array):
smallest = array[0]
index = 0
for i in range(1, len(array)):
if smallest > array[i]:
smallest = array[i]
index = i
return index
def selection_sort(array):
sorted_array = []
# n = len(array)
# for i in range(n):
for i in range(len(array)): # len(array)的值循環(huán)一次減1， 總覺得這樣不合適, 用上面兩行較好理解
print(array)
smallest_index = find_smallest(array) # smallest_index用來記錄第一次遍歷后找到的最小值索引
sorted_array.append(array[smallest_index]) # 將本次查找到的最小值記錄到一個新的列表sorted_array中
array.pop(smallest_index) # 彈出本次找到的最小值诈火，然后進行下一次查找
return sorted_array
data = [7, 5, 0, 9, 1, 6, 5, 8]
print(selection_sort(data))
排序結(jié)果
輸入：
data = [7, 5, 0, 9, 1, 6, 5, 8]
print(selection_sort(data))
輸出：
[7, 5, 0, 9, 1, 6, 5, 8]
[7, 5, 9, 1, 6, 5, 8]
[7, 5, 9, 6, 5, 8]
[7, 9, 6, 5, 8]
[7, 9, 6, 8]
[7, 9, 8]
[9, 8]
[9]
[0, 1, 5, 5, 6, 7, 8, 9]
