选择排序 简单选择排序 直接选择排序的区别

选择排序
图示过程如下：

区分：
直接选择排序每次遇到n-1>n 的时候就要发生交换；简单选择排序则只是记录下较大那个元素的位置，这样一轮过后这个记录变身本轮所要选取的最大值，而每轮需要确定的位置已由外层循环确定，只需将最大元素位置记录所对应的元素与要确定的位置交换机可。