早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

若对一个已经排好了序的序列进行排序,在下列4种方法中,哪一种方法比较好?A.冒泡法B.直接选择法C.

题目

若对一个已经排好了序的序列进行排序,在下列4种方法中,哪一种方法比较好?

A.冒泡法

B.直接选择法

C.直接插入法

D.归并法

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