[单项选择题] 在最坏情况下，下列排序方法中时间复杂度最小的是
A．冒泡排序
B．快速排序
C．插入排序
D．堆排序
参考答案：
D问题解析:
在最坏情况下：冒泡排序需要的比较次数为n(n-1)/2；快速排序需要的比较次数也为n(n-1)/2：插入排序需要的比较次数也为n(n-1)/2：堆排序需要比较的次数为O(nlog2n)。可知，在最坏情况下，堆排序的时间复杂度最小，本题的正确答案为D。
![[单项选择题] 在最坏情况下，下列排序方法中时间复杂度最小的是](http://www.mshxw.com/aiimages/31/253128.png "[单项选择题] 在最坏情况下，下列排序方法中时间复杂度最小的是")
[单项选择题] 在最坏情况下，下列排序方法中时间复杂度最小的是
参考答案：
D问题解析:
在最坏情况下：冒泡排序需要的比较次数为n(n-1)/2；快速排序需要的比较次数也为n(n-1)/2：插入排序需要的比较次数也为n(n-1)/2：堆排序需要比较的次数为O(nlog2n)。可知，在最坏情况下，堆排序的时间复杂度最小，本题的正确答案为D。名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
