排序算法
求最小值函数
1 #排序算法，求最小值函数 2 def findSmallest(arr): 3 samllest = arr[0] #存储最小值 4 samllest_index = 0 #存储最小元素的索引 5 for i in range(1,len(arr)): 6 if arr[i] < samllest: 7 samllest = arr[i] 8 samllest_index = i 9 return samllest_index
使用排序算法编写排序函数
1 #排序算法 2 def selectionSort(arr): #对数组进行排序 3 newarr = [] 4 for i in range(len(arr)): 5 samllest = findSmallest(arr) #调用 findSmallest()函数，找出数组中的最小值，并添加到新的数组中 6 newarr.append(arr.pop(samllest)) 7 return newarr 8 9 print(selectionSort([5,3,6,2,10])) #要排序的数组
排序结果：
1 [2, 3, 5, 6, 10]