选择排序原理:
假设原数组为 array=[2,6,7,5,8,4,9]
1.交换后
array=[2,6,7,5,8,4,9]
2.1交换后
array=[2,5,7,6,8,4,9]
2.2交换后
array=[2,4,7,6,8,5,9]
3.1交换后
array=[2,4,6,7,8,5,9]
3.2交换后
array=[2,4,5,7,8,6,9]
……
以此类推,可以看到,在第 i 次大循环后,可以确定从左往右第 i 个数的位置。
import numpy as np
def selection_sort(array):
L=len(array)
for i in