选择排序法

选择排序法

选择排序是指在一个无序的数组中，按照从小到大或者从大到小的顺序排列。这种排序算法 速度并不是太快，也不是很慢，用大O表示法：O(n^2)

举个栗子

假设有 [5,9,6,4,3,4,1,0,45,85]这些数组，那么用选择排序法从小到大的顺序排列，首先先把最小的直，挑出来，放到另外一个新的数组中，这个新的数组就是排序好后返回的数组。依次排序就完成了排序好的数组。

代码

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 selectionSort(arr):
    newArr=[]
    for i in range(len(arr)):
        smallest=findSmallest(arr)
        newArr.append(arr.pop(smallest))
    return newArr


if __name__ == '__main__':
    print(selectionSort([5,9,6,4,3,4,1,0,45,85]))

输出结果：

[0, 1, 3, 4, 4, 5, 6, 9, 45, 85]