选择排序——python

1.什么是选择排序

        选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。

2.实现代码

def cmp(arry):
    mini = 999
    pos = 0
    for i in range(len(arry)):
        if arry[i] <= mini:
            mini = arry[i]
            pos = i
    return pos

def selectSort(arry):
    ans = []
    """range中的迭代器初始化后不变"""
    for i in range(len(arry)):
        pos = cmp(arry)
        ans.append(arry.pop(pos))
    return ans

if __name__ == "__main__":
    print(selectSort([34, 45, 21, 67, 78, 9, 10]))

输出结果：

[9, 10, 21, 34, 45, 67, 78]