没错。是时候采用另一种排序算法了。这次让我们进行选择排序。
简而言之,选择排序是我们访问每个值的地方,然后将其与所有后续值进行比较,以便找到最小的值。当我们找到最小值时,我们将用当前值交换它。
如果我们对输入数组中的每个值重复此过程,我们最终会得到一个排序的输出(升序)。
图表:
我将从插入排序的相同输入开始:
从第零个索引开始。
下面是一个完整的演练:
这是一个简单的过程,实施起来很有趣。
代码:
到目前为止,我已经发布了气泡,插入和选择排序。我们将看看我多久可以把它变成更令人兴奋/更复杂的排序算法(合并排序,基数排序等)。