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 ...
blog.taiwolskit.com2 min read