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

分类: 文章 • 2024-08-12 09:56:10

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