试题出自试卷《数据结构-排序精编练习题》

问题1选项
A.选择排序
B.冒泡排序
C.二路归并排序
D.插入排序

A

【考点】本题考查数据结构--排序--内部排序--内部排序算法的综合比较。
【解析】选择排序的第i趟从L[i...n]中选择关键字最小的元素与L(i)交换，第i趟排序后前i个元素全局有序，各趟排序过程均满足这两个特征，A项正确。冒泡排序每一趟两两比较相邻元素，若为逆序则交换，第一步到第二步之间的变化不符合其特征，B项错误。二路归并排序将初始序列视为n个长度为1的子序列，然后持续两两归并，直到合并成一个长度为n的有序序列，显然不符合，C项错误。插入排序在第i趟排序后，原序列的前i+1个元素局部有序，显然不符合，D项错误。故本题选A。