从上一则博客讲起,目前我们已经知晓了插入排序这种算法,接下来就来看看第三种排序算法——选择排序
正式开始
同样的,这还是从小到大排序。我懒惰,不想写从大到小的,聪明的读者朋友应该会写。
与前两种排序方式不同,选择排序是依靠交换去移动元素的排序方法中最有效一种。它的核心思路是找到一个数组的最大元素,把它放在数组的最末位。然后在进行递归,继续去选择前面的无序数组的最大值,并又把它放在无序数组最末位。如此,在进行 n-1 次递归后数组被整理完毕。
这里有个生动形象的GIF,网上都有哒
这个动图其实跟现在文章中讲的不太一样,它把数组分为了一些区间再来选择。怎么说,其实这种会更好些,但代码会更加复杂,这文