问题 单项选择题

若对一个已经排好了序的序列进行排序,在下列四种方法中,比较好的方法是______。

A.冒泡法

B.直接选择法

C.直接插入法

D.归并法

答案

参考答案:C

解析:[分析] 若从排序所用的比较时间来看,直接插入法和归并法都比较少,对于n个元素的序列,大约需要比较n-1次;但归并法要占用较大的存储空间,所以用直接插入法比较好。

问答题
问答题 简答题