演算法| 選擇排序

• 2020 年 4 月 7 日
• 筆記

選擇排序是「傻瓜式」的演算法。如圖所示，對於一個一維的數組(列表)

第一步要找到其中的最小值將其放到第一個位置，然後找餘下的最小值放到第二個位置，以此類推。

來看動態演示：

下面是演算法：

For i = 1 to n – 1

查找a[i] to a[n]的最小值

if i/=最小值索引

交換a[i] 和a[最小值索引]

Fortran以及python實現：

選擇排序雖然是效率不是很高的排序演算法，不過它在我們編程的時候還是會經常使用，使用次數有時候可能要比效率更高的那些演算法更高。