选择排序法

选择排序是指在一个无序的数组中,按照从小到大或者从大到小的顺序排列。这种排序算法 速度并不是太快,也不是很慢,用大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]