Python 資料結構 – Selection sort 選擇排序法

之前介紹過氣泡排序法與插入排序法，

沒錯，

今天就來介紹另一種排序法：

Python 資料結構 – Selection sort 選擇排序法

Selection sort 選擇排序法是從未排序的序列中，

選擇第一個元素開始找出最小值(或最大值)後，

將其排至開始排序的位置，

接著從第二個位置重複上述步驟，

直到選到最後一個元素為止。

範例程式如下：

def selection_sort(sample_list):
    for i in range(0, len(sample_list)):
        for j in range(i+1, len(sample_list)):
            target = sample_list[j]
            if target < sample_list[i]:
                sample_list[j], sample_list[i] = sample_list[i], sample_list[j]

        print(i, sample_list)


sample = [4, 7, 13, 3, 8, 55, 32]
selection_sort(sample)

執行的結果為：

如果這樣還是不清楚沒關係，

使用底下範例中的控制按鈕，

並注意程式在記憶體中的變化：

這就是今天的主題：

Python 資料結構 – Selection sort 選擇排序法