选择排序算法

原理： 选择排序的原理很简单，就是从需要排序的数据中选择最小的（从小到大排序），然后放在第一个，选择第二小的放在第二个……

 

算法步骤

1. 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置

2. 再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。

3. 重复第二步，直到所有元素均排序完毕。

#简单代码实现

def sort_list(mylist):
    for i in range(len(mylist)):
        #假设的最小值的索引
        min_index=i
        for j in range(i,len(mylist)):
            #判断大小  最小值索引变化
            if mylist[j]<mylist[min_index]:
                min_index=j
        #变换两个数位置
        mylist[i],mylist[min_index]=mylist[min_index],mylist[i]
    return mylist
#验证
mylist = sort_list([0,4,5,6,7,3,2,6,9,8,1,66,55])
print (mylist)

　　

 

来源：https://www.cnblogs.com/1994tj/p/11728467.html