选择排序是一种很简单和直观的排序算法(不过时间复杂度较高,)。基本思想如图示,
Python 实现方式一:
def selectionSort(arr):
for i in range(len(arr)-1):
min_index=i
for j in range(i+1,len(arr)):
if(arr[min_index]>arr[j]):
min_index=j #找到最小值的索引
temp=arr[min_index]
arr[min_index]=arr[i]
arr[i]=temp
return(arr);
Python 实现方式二:
def findSmallest(arr): #每次找出序列中的最小值
smallest = arr[0]
sma