判断题
适中
#24664
选择排序算法每趟排序后,当前未排序部分的最小(或最大)元素一定会被移动到正确位置。
选择排序算法每趟排序后,当前未排序部分的最小(或最大)元素一定会被移动到正确位置。
答案与解析
正确答案:对
解析
选择排序算法在每趟排序中,从未排序部分选出最小(或最大)元素,通过一次交换将其放置到未排序部分的起始(或末尾)位置。该操作直接确定该元素的最终正确位置,后续排序过程不再移动该元素。每一趟排序仅基于当前未排序区间的比较结果进行定位,不依赖其他元素的有序性。排序过程按顺序固定每个位置的元素,每趟处理后,已排序区间的边界向未排序区间推进一个单位。最小(或最大)元素的位置一旦被交换至目标索引,其位置即为全局最终位置。