对数据元素序列(49,72,68,13,38,50,97,27)进行排序,前3趟排序结束时的结果依次为:第1趟:13,72,68,49,38,50,97,27;第2趟:13,27,68,49,38,50, 97,72;第3趟:13,27,38,49,68,

admin2009-03-15  22

问题 对数据元素序列(49,72,68,13,38,50,97,27)进行排序,前3趟排序结束时的结果依次为:第1趟:13,72,68,49,38,50,97,27;第2趟:13,27,68,49,38,50, 97,72;第3趟:13,27,38,49,68,50,97,72。该排序采用的方法是

选项 A、插入排序法
B、选择排序法
C、冒泡排序法
D、快速排序法

答案2

解析 简单选择排序法的思想是:扫描整个线性表,从中选出最小(或最大)的元素,将它交换到表的最前面;然后对剩下的子表采用同样的方法,直到子表空为止。从序列变化情况可以看出,第一趟是找出最小元素13,第二趟是找出次小元素27,第三趟是找出第三小元素38,这是典型的简单选择排序法。
转载请注明原文地址:https://jikaoti.com/ti/YyF7FFFM
0

最新回复(0)