对一组数据(84,47,25,15,21)排序,数据的排列次序在排序的过程中的变化为(1)84 47 25 15 21 (2)15 47 25 84 21(3)15 21 25 84 47 (4)15 21 25 47 84则采用的排序是( )。

admin2014-10-20  54

问题 对一组数据(84,47,25,15,21)排序,数据的排列次序在排序的过程中的变化为(1)84 47 25 15 21  (2)15 47 25 84 21(3)15 21 25 84 47  (4)15 21 25 47 84则采用的排序是(  )。

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

答案A

解析 简单选择排序的基本思想是:每一趟在n—i+1(i=1,2,3….,n一1)个记录中选取关键字最小的记录作为有序序列中的第i个记录。它的具体实现过程为:(1)将整个记录序列划分为有序区域和无序区域,有序区域位于最左端,无序区域位于右端,初始状态有序区域为空,无序区域含有待排序的所有n个记录。(2)设置一个整型变量index,用于记录在一趟的比较过程中,当前关键字值最小的记录位置。开始将它设定为当前无序区域的第一个位置,即假设这个位置的关键字最小,然后用它与无序区域中其他记录进行比较,若发现有比它的关键字还小的记录,就将index改为这个新的最小记录位置,随后再用a[index].key与后面的记录进行比较,并根据比较结果,随时修改index的值,一趟结束后index中保留的就是本趟选择的关键字最小的记录位置。(3)将index位置的记录交换到无序区域的第一个位置,使得有序区域扩展了一个记录,而无序区域减少了一个记录。不断重复2>,3>,直到无序区域剩下一个记录为止。此时所有的记录已经按关键字从小到大的顺序排列就位。
转载请注明原文地址:https://kaotiyun.com/show/rgvR777K
0

最新回复(0)