单选题 对数据元素序列(49,72,68,13,38,50,97,27)进行排序,前三趟排序结束时的结果如下:第一趟为13,72,68,49,50,97,27;第二趟为13,27,68,49,38,50,97,72;第三趟为13,27,38,49,68,50,97, 72。该排序采用的方法是______。
【正确答案】 B
【答案解析】[解析] 简单选择排序法的思想是:扫描整个线性表,从中选出最小(或最大)的元素,将它交换到表的最前面,然后对剩下的子表采用同样的方法,直到子表空为止。从序列变化情况可以看出,第一趟是找出最小元素13,第二趟是找出次小元素27,第三趟是找出第三小元素38,这是典型的简单选择排序法。