选择排序算法每趟排序后,当前未排序部分的最小(或最大)元素一定会被移动到正确位置。
A:正确
B:错误
正确答案:正确
答案解析
选择排序算法在每趟排序中,从未排序部分选出最小(或最大)元素,通过一次交换将其放置到未排序部分的起始(或末尾)位置。该操作直接确定该元素的最终正确位置,后续排序过程不再移动该元素。每一趟排序仅基于当前未排序区间的比较结果进行定位,不依赖其他元素的有序性。排序过程按顺序固定每个位置的元素,每趟处理后,已排序区间的边界向未排序区间推进一个单位。最小(或最大)元素的位置一旦被交换至目标索引,其位置即为全局最终位置。
试卷来源:202606 CCF-GESP编程能力等级认证Scratch四级真题