试题与答案

下列排序方法中,最坏情况下比较次数最少的是A) 简单选择排序 B) 冒泡排序C) 堆

题型:单项选择题

题目:

下列排序方法中,最坏情况下比较次数最少的是

A) 简单选择排序
B) 冒泡排序
C) 堆排序
D) 直接插入排序

答案:

参考答案:C

解析: 在最坏情况下,冒泡排序、简单选择排序和直接插入排序需要的比较次数都是n(n-1)/2,堆排序需要比较的次数为nlog2n,这也是堆排序的最大优点。

试题推荐
微信公众账号搜索答案