选择排序python原生代码
def select_sort(arr):
for i in range(len(arr)-1):
minindex = i
for j in range(i+1,len(arr)):
if arr[j] < arr[minindex]:
minindex = j # 把目前最小数的index赋给minindex,j继续下面循环,这样最后出来的arr[minindex]是最小的数
arr[i],arr[minindex] = arr[minindex],arr[i] # 最小的数交换
选择排序np的运用
def select_sort_np(arr):
for i in range(len(arr)-1):
minindex = np.argmin(arr[i+1:])+i+1
arr[i],arr[minindex]=arr[minindex],arr[i]