选择排序之python实现
def findsmallestindex(arr): smallnum = arr[0] smallindex = 0 # 寻找最小元素的位置 for i in range(1,len(arr)): if arr[i] < smallnum: smallnum = arr[i] smallindex = i # 返回最小元素的位置 return smallindex def selectfunsearch(ql): # res存储的排好序的值,也是最终的返回结果 res = [] for i in range(len(ql)): smallestindex = findsmallestindex(ql) res.append(ql.pop(smallestindex)) print("it is okay") return res
选择排序,在于每一次都将一个数筛选出来,存在另一个数组中。