选择排序的python实现

选择排序的时间复杂度为O(n * n),由此记住这种算法会比较简单:
依次找出所需排序对象中最小或最大的元素O(n),并加入到一个新数组中O(n).

代码实现

L = [3,2,5,7,1,3,4]

def get_smallest (L):
    the_min = L[0]
    index_min = 0
    for i in range(len(L)):
        if L[i]<the_min:
            the_min = L[i]
            index_min = i
    return index_min

rL = []
#这一步用python实现会很简单, 
#如果用纯数组的的话, 可以在出列的元素位置改设置一个特殊值, 
#下次迭代到这里时直接跳过
while len(L):
    rL.append(L.pop(get_smallest(L)))

print(rL)

本文地址：https://blog.csdn.net/albert_fifth/article/details/110455267