データ構造-7.シンプルアルゴリズムpython実装:並べ替えselect_を選択します.ソフト


python 3.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]]