原理: 选择排序的原理很简单,就是从需要排序的数据中选择
最小的(从小到大排序),然后放在第一个,选择第二小的放在第二个……
算法步骤
-
首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置
-
再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。
-
重复第二步,直到所有元素均排序完毕。
#简单代码实现 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)