算法——选择排序

python

#定义一个函数，找出列表中的最小值
def findSmallest(arr):
    smallest = arr[0]   #定义最小值
    smallest_index = 0   #存储最小元素的索引
    for i in range(1, len(arr)):
        if arr[i] < smallest:
            smallest = arr[i]
            smallest_index = i
    return smallest_index

#选择排序函数
def selectSort(arr):
    newArr = []
    for i in range(len(arr)):
        smallest = findSmallest(arr)  #找出数组中的最小值
        newArr.append(arr.pop(smallest))
    return newArr


arr = [0,4,1,3,7]
print(selectSort(arr))      #[0, 1, 3, 4, 7]