若要求尽快地对序列进行稳定的排序,应选择( )。

admin2019-08-10  16

问题 若要求尽快地对序列进行稳定的排序,应选择(    )。

选项 A、快速排序
B、归并排序
C、冒泡排序
D、堆排序

答案B

解析 A、D错,快速排序和堆排序是非稳定排序。归并排序和冒泡排序是稳定的排序。归并排序的时间复杂度为O(nlogn),冒泡排序的时间复杂度为O(n2)。故选B。
转载请注明原文地址:https://kaotiyun.com/show/yrCi777K
0

最新回复(0)