思路
每一轮比较之前,先初始化最大元素索引为0,然后一轮比较结束找到最大值后记录索引,交换尾部索引和最大元素索引对应的值。循环往复。
注:本文实现的选择排序每一轮操作的元素序列个数是递减的
优化
堆排序其实就是对选择排序的优化,先建大根堆,然后头部和尾部元素进行交换,交换完之后对索引为0的元素进行下滤,恢复堆的性质,再让头部和倒数第二个元素进行交换(代码中的体现就是交换完后heapSize- -)。
详情点此进入
for (int end = array.length - 1; end > 0; end--) {
int max = 0;
for (int begin = 1; begin <= end; begin++) {
if (cmp(max, begin) < 0) {
max = begin;
}
}
swap(max, end);
}
选择排序是不稳定的,没有方法能保证他的稳定性