选择排序算法
简单选择排序是一种比较简单的排序算法，它的基本思想是对于给定的一组记录，经过多次比较和选择，从中选出最小的一个记录，然后将其放在已排序的序列的最后面，直到所有记录都被排序完成为止。简单选择排序的时间复杂度为O(n^2)。
选择排序算法的步骤
（1）首先在未排序的数列中选取最小的元素，将其存放在数列的起始位置；
（2）接着，再从剩余的未排序元素中继续寻找最小的元素，然后放到已排序的数列的末尾；
（3）重复上述步骤，直到所有元素都已排序。
选择排序的优缺点
优点：实现较为简单，同样数据情况下，相对于其他高级排序算法，它在时间复杂度、比较次数、交换次数上都表现不错。
缺点：由于选择排序与输入的初始状态无关，则当待排序数据的初始状态较为有序时，使用选择排序将会造成大量的“未必要”的比较操作，这使得选择排序的时间复杂度并不稳定。
总结
简单选择排序算法的基本思想是通过多次比较和选择，将未排序的元素中最小的元素放到已排序序列的末尾，直至全部排序完毕。优点在于，实现较为简单，对于小规模的数据排序可以说表现良好（比如在某些嵌入式小型系统中），但是对于大规模的数据排序，选择排序并不是一种很好的选择。
本文标题：简单选择排序的基本思想（用简单选择排序来排序数据——基本思路） 本文链接：http://www.cswwyl.com/chunji/47089.html
注：本文部分文字与图片资源来自于网络，转载此文是出于传递更多信息之目的,若有来源标注错误或侵犯了您的合法权益，请立即后台留言通知我们，情况属实，我们会第一时间予以删除，并同时向您表示歉意
