选择排序是一种灵巧的算法， 实现并不复杂， 原理也很容易理解， 但不足的是其排序速度并不是很快， 排序的总时间为：O(n*n)
Python语言实现：
# 选择出该数组的最小值, 并返回最小值的索引
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)的值循环一次减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))
排序结果
输入：
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]
