十大排序算法之选择排序2

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/xiaohuigou1786/article/details/81748963

它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

代码如下：

def ssort(a):
    l = len(a)
    for i in range(0,l-1):
        minIndex = i
        for j in range(i+1,l):
            if a[j]<a[minIndex]:
                minIndex = j
        a[i],a[minIndex]=a[minIndex],a[i]
    return a

if __name__=='__main__':
    a = [1,5,9,8,3,2]
    print (ssort(a))