单选题
2.
若要求尽快地对序列进行稳定的排序,应选择( )。
A、
快速排序
B、
归并排序
C、
冒泡排序
D、
堆排序
【正确答案】
B
【答案解析】
A、D错,快速排序和堆排序是非稳定排序。归并排序和冒泡排序是稳定的排序。归并排序的时间复杂度为O(nlogn),冒泡排序的时间复杂度为O(n
2
)。故选B。
提交答案
关闭