算法| 选择排序

• 2020 年 4 月 7 日
• 笔记

选择排序是“傻瓜式”的算法。如图所示，对于一个一维的数组(列表)

第一步要找到其中的最小值将其放到第一个位置，然后找余下的最小值放到第二个位置，以此类推。

来看动态演示：

下面是算法：

For i = 1 to n – 1

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

if i/=最小值索引

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

Fortran以及python实现：

选择排序虽然是效率不是很高的排序算法，不过它在我们编程的时候还是会经常使用，使用次数有时候可能要比效率更高的那些算法更高。