选择排序

def swap(lyst,i,j):
    lyst[i],lyst[j]=lyst[j],lyst[i]
def selectionSort(lyst):
    i = 0
    while i<len(lyst)-1:
        minIndex = i
        j = i+1
        while j<len(lyst):
            if lyst[j]<lyst[minIndex]:
                minIndex = j
            j += 1
        if minIndex != i:
            swap(lyst,minIndex,i)
        i += 1
    return lyst
L=[3,6,2,1,9,43,5]
print(L)
L = selectionSort(L)
print(L)

算法思想：对于列表lyst，假定前i-1个数据已经排好序，从第i个数开始搜索，利用最内层的循环语句找到未排好序的最小项数据对应的索引minIndex，判断最小值对应的索引是否为第i项（if minIndex ！= i），若不是的i项则将最小项数据与第i个数据互换位置（swap（lyst,minIndex,i）），直到i=len（lyst）结束查找，选择排序完成。

复杂度分析：最好、最坏与平均情况均为O(n*n)。

参考数据结构书籍。