问题 单项选择题

对一组数据(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,则采用的排序是 (36)

A.选择

B.冒泡

C.快速

D.插入

答案

参考答案:A

解析:

[分析]:
本题考查各种排序方法的特点。
下面,我们分别来看看题目中给出的这几种排序方法。
(1)选择排序的基本思想是每步从待排序的记录中选出排序码最小的记录,顺序存放在已排序的记录序列的后面,直到全部排完。
(2)冒泡排序将被排序的记录数组置[1..n)垂直排列,每个记录R[i]看做是重量为ki的气泡。根据轻气泡不能在重气泡之下的原则,从下往上扫描数组R:凡扫描到违反本原则的轻气泡,就使其向上“飘浮”。如此反复进行,直到最后任何两个气泡都是轻者在上,重者在下为止。
(3)快速排序采用了分治的策略。其基本思想是:将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题,然后将这些子问题的解组合为原问题的解。
(4)插入排序的基本思想是每步将一个待排序的记录按其排序码值的大小,插到前面已经排好的文件中的适当位置,直到全部插入完为止。
下面我们来看题目中给出的排序过程,从第一步到第二步是将15与84调换了位置,而15是整个序列中最小的数,从第二步到第三步是将47与21调换了位置,而21是整个序列中次小的数,再往后看我们可以发现每进行一次排序都是从待排序的记录中选出排序码最小的记录,顺序存放在已排序的记录序列的后面,直到全部排完。因此,这种排序应该是选择排序。

单项选择题
单项选择题