选择排序-python3实现

选择排序的时间复杂度为0(n^2)。是一种不稳定的排序算法。

'''
选择排序（实现从小到大排序）：
1.遍历一遍要排序的列表，找到最小的数；
2.将本轮最小的数移除并添加到新开辟列表的末位元素；
3.重复以上过程，直到要排序的列表为空。
'''
def findSmallest(array):
    smallest = array[0]
    smallest_index = 0
    for i in range(1,len(array)):
        if array[i] < smallest:
            smallest = array[i]
            smallest_index = i
    return smallest_index

def selectionSort(array):
    new_array = []
    for i in range(len(array)):
        new_array.append(array.pop(findSmallest(array)))
    return new_array

print (selectionSort(array=[5,2,1,7,9]))

参考：《算法图解》第2章