选择排序就是先找出一个列表中最大的元素放到一个新的空列表中,再从这个列表中剩下的元素找出最大的(也就是次大的)添加到之前的新列表后面。以此类推,一直,把原列表找完, 新列表里面的元素就是排好序的。
def findSamllest(arr):
    smallestt = arr[0]
    smallestt_index = 0
    for i in range(1, len(arr)):
        if arr[i] < smallestt:
            smallestt = arr[i]
            smallestt_index = i
    return smallestt_index


def selecionSort(arr):
    newArr = []
    for i in range(len(arr)):
        samllest_index = findSamllest(arr)
        newArr.append(arr.pop(samllest_index))
    return newArr

print(selecionSort([3,7,2,9,6,1]))

标签: none

添加新评论