选择排序算法/排序算法总结

选择排序

插入排序与选择排序,都是把数据分成两部分,一部分是排好序的,另一部分是没有排好序的,然后从没有排好序的位置选择数据,放到排好序的序列的合适位置。

选择排序就是让列表中的第一个数值,第二个数值,第三个数值跟他后面的数据进行比较(不跟本数据前面的数据进行比较),后面的数据有小于该数据的数(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]

猜你喜欢

转载自blog.csdn.net/qq_39112101/article/details/88599645