万能百科  > 所属分类  > 

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

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

A.冒泡法

B.直接选择法

C.直接插入法

D.归并法

正确答案:

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

词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。

标签