2. 专升本
  3. 对一组数据(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则采用的排序是( )。

对一组数据(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  78
问题 对一组数据(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://www.kaotiyun.com/show/rgvR777K
本试题收录于： 计算机科学与技术题库普高专升本分类
0

计算机科学与技术

普高专升本

相关试题推荐
随机试题
最新回复(0)