# 选择排序
算法的入门，从排序算法开始。可以打开这个 网站 (opens new window)，体验一下各种排序算法。
# 视频教程
建议快进播放。
# 选择排序的基本思想
每一轮选取未排定的部分中 最小 的元素交换到未排定部分的最开头，经过若干个步骤，就能排定整个数组。
我以前专门找过从来没有学习过算法的朋友，问他怎么给一个数组排序，他给我的回答是：先选出最小的、再选出第 2 小的、再选出第 3 小的、……，他的描述无意中其实就回答了「选择排序」的做法。「选择」的含义是「每一次选最小的」。
遍历剩下的、还没有排好序的部分，选出最小元素有一个很形象的名词叫「打擂台算法」，即：可以通过一次遍历，选出最优者。
重点概括：选择排序先选出最小的，再选出第二小的，以此类推。
# 参考资料
作者：liweiwei1419 链接：https://suanfa8.com/basic-sorting-algorithm/selection/introduction 来源：算法吧 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。