选择排序
插入排序与选择排序,都是把数据分成两部分,一部分是排好序的,另一部分是没有排好序的,然后从没有排好序的位置选择数据,放到排好序的序列的合适位置。
选择排序就是让列表中的第一个数值,第二个数值,第三个数值跟他后面的数据进行比较(不跟本数据前面的数据进行比较),后面的数据有小于该数据的数(Data),就让数Data跟第N数进行位置交换。
然后再进行比较结果不用再交换位置了
算法如下:
alist=[54,226,93,17,77,31,44,55,20]
for i in range(len(alist)):
min_index=i
for j in range(i+1,len(alist)):
if alist[min_index]>alist[j]:
min_index=j
alist[i],alist[min_index]=alist[min_index],alist[i]
print(alist)
结果为:[17, 20, 31, 44, 54, 55, 77, 93, 226]