Algorithm 演算法 - 排序系列 Selection sort 選擇排序

選擇排序是反覆進行「搜尋陣列中的最小值，將它與最左邊的元素對調」的操作。搜尋數列中的最小值使用線性搜尋。以下是圖示解釋，可以看到在每一步中我們都選擇了陣列中的最小值，然後慢慢的排序出來。 範例 數值：6 1 7 8 9 3 5 4 2 利用線性搜尋找出最小值：1，然後將 1 跟最左邊的數值 6 對調 => 1 6 7 8 9 3 5 4 2 從除了 1 之外剩下的數列重複第一步驟 => 1 2 7 8 9 3 5 4 6 一直重複動作直到排序完成 因為搜尋的數量是 (n-1) + (n ...