Python-选择排序

随着排序的进行，每次需要检查的元素在逐渐减少，最后一次需要检查的元素都只有一个。如下，先实现一个查找最小元素的方法，然后进行新数组的生成。

def findSmallest(arr):
    smalllest = arr[0]
    smalllest_index = 0
    for i in range(1,len(arr)):
        if arr[i] < smalllest:
            smalllest = arr[i]
            smalllest_index = i
    return smalllest_index

def selecttionSort(arr):
    newArr = []
    for i in range(len(arr)):
        smallest = findSmallest(arr)
        print(arr)
        newArr.append(arr.pop(smallest))
    return newArr

print(selecttionSort([5,3,6,2,10]))

Python-选择排序

原文：https://www.cnblogs.com/April-Chou-HelloWorld/p/11563873.html