数据结构Python实现-简单选择排序算法

简单排序算法基本思想

选择排序法是一种不稳定的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到全部待排序的数据元素排完。

实现代码

#选择排序

def select_sort(alist):
    n=len(alist)
    for j in range(n-1):  
        min=j
        for i in range(j+1,n):
            if alist[i] < alist[min]:
               min=i
        alist[j],alist[min]=alist[min],alist[j]
    #return alist
                
                
if __name__ =="__main__":
    alist=[1,8,7,9,0,2]
    print(alist)
    select_sort(alist)
    print(alist) 
    

敲代码错误思想

一开始是把最小值找到，然后用min记录下来，然后把其和min进行交换，但是最后发现，排序不成功，是因为只是把min存的最小值和那个位置进行交换了，本来那个位置的元素没有进行交换。所以只能记录最小值所在的位置，然后进行元素的交换。