题库考试答案搜索网 > 题目详情
问题题干   答案解析   相关问题   热门问题   最新问题

问题详情

在最坏情况下，下列排序方法中时间复杂度最小的是

A、冒泡排序

B、快速排序

C、插入排序

D、堆排序

时间：2022-08-11 02:44 关键词：

答案解析

D
解析：在最坏情况下：冒泡排序需要的比较次数为n(n-1)/2；快速排序需要的比较次数也为n(n-1)/2；插入排序需要的比较次数也为n(n-1)/2；堆排序需要比较的次数为O(nlog2n)。可知，在最坏情况下，堆排序的时间复杂度最小，本题的正确答案为D。