A-A+

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

2022-08-06 05:53:59 问答库阅读 176 次

问题详情

若对一个已经排好了序的序列进行排序，在下列4种方法中，哪一种方法比较好？
A．冒泡法
B．直接选择法
C．直接插入法
D．归并法

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