python实现选择排序

python实现选择排序​

​ 假设你有一个因为列表，上面记录你歌曲的播放数量，现在需要对音乐列表进行排序，按照播放数量进行依次排序，并放在一个新的列表中。那么我们怎么用计算机语言实现呢。选择排序即是每次对列表进行查找，并添加到新的列表中。

因此选择排序的运行时间为O(n^2)。虽然速度不是很快，但是很灵活。

​

"""
选择排序
"""


def findSmallest(arr):
    """
    每次将列表中最小的元素索引返回
    """
    small = arr[0]
    loop = 0

    for i in range(len(arr)):

        if arr[i] < small:

            small = arr[i]
            loop = i

    return loop


def selectionSort(arr):
    """
    每次循环将列表对象传入findSmallest函数中，接收到当前列表值最小的索引
    然后将该值从原列表删除，添加到新列表中，最后返回一个有序的新列表
    """
    newArr = []

    for i in range(len(arr)):

        loop = findSmallest(arr)
        newArr.append(arr.pop(loop))

    return newArr


if __name__ == "__main__":

    arr = [2, 4, 1, 6, 10, 3]

    new_arr = selectionSort(arr)

    print(new_arr)