单选题
若对一个已经排好了序的序列进行排序,在下列四种方法中,哪种方法比较好 ( )。
A、
冒泡法
B、
直接选择法
C、
直接插入法,
D、
归并法
【正确答案】
C
【答案解析】
[解析] 若以排序所用的比较时间来看,直接插入法和归并法都比较少,对于n个元素的序列,大约需要比较n-1次:但归并法要占用较大的存储空间,所以用直接插入法比较好。
提交答案
关闭