數據結構-7.簡單算法python實現:選擇排序select_sort

python3.5

最優時間複雜度:n²

最壞時間複雜度:n²

穩定性:不穩定

1.選擇排序思想:

選出數組中最小值,放在數組第一位,再從第二位開始,找出最小值.以此排列

2.python代碼實現

def select_sort(alist):
    '''選擇排序'''
    n = len(alist)
    for i in range(n-1):
        j = [ 0, 1, 2, 3, 4, 5, 6,...,n-2]
        min_index = j
        for i in range(j+1,n):
            if alist[min_index] > alist[i]:
                min_index = i
        alist[j],alist[min_index] = alist[min_index,alist[j]]