排序算法-选择排序

选择排序

选择排序（Selection sort）是一种简单直观的排序算法。

方法就是找出当前几项的最值，排序，直到完成：
首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。
因为每次都需要找出极值，所以先后位置会有变化
稳定性：不稳定
最优时间复杂度：O(n2)
最坏时间复杂度：O(n2)

a=[9 4 8 0 4]
def se_sort(m):
    n=len(m)
    for i in range(n-1):
        min_index=i
        for j in range(i+1,n):
            if m[j]<m[min_index]:
                min_index=j
        if min_index!=i:
            m[i],m[min_index]=m[min_index],m[i]
    print(m)
se_sort(a)

结果是[0 4 4 8 9]