排序算法2——简单选择排序（图解）

基本思想 通过n-i次关键字之间的比较，从n-i+1个记录中选出关键字最小的记录，并和第i个记录作交换 代码和上下界 比较过程如下 这样，最多经过n-1次交换，就能完成排序操作 下面分析简单选择排序的时间复杂度 无论最好或最坏的情况下，其比较次数都是一样多的， 第i趟需要进行n-i次关键字的比较，总共需要比较∑（n-i）=n（n-1）/2次，i从1到n-1， 而对于交换次数来说，当最好的时候，不需

>>阅读原文<<