快速排序

findSmallest函数 从一个数组中找到最小的哪个数字的索引

selectionSort函数 找出数组中最小数字，添加进新的数组，并且在原数组里面去掉

def findSmallest(list):
    smallest = list[0]
    smallest_index = 0
    
    for i in range(1,len(list)):
        if list[i] < smallest:
            smallest = list[i]
            smallest_index = i
    return smallest_index
def selectionSort(list):
    newlist = []
    for i in range(len(list)):
        smallest = findSmallest(list)
        newlist.append(list.pop(smallest))#pop()用于移除列表中的一个元素，并且返回该元素的值。
    return newlist
if __name__ == '__main__':
    list = [5,3,6,2,10]
    print selectionSort(list)

 

转载于:https://www.cnblogs.com/j657521265/p/9872556.html