填空题 在最坏情况下，堆排序需要比较的次数为{{U}} 【2】 {{/U}}。
  • 1、
【正确答案】 1、{{*HTML*}}【2】O(nlog2n)    
【答案解析】


【解析】在最坏情况下，冒泡排序所需要的比较次数为n(n-1)/2；简单插入排序所需要的比较次数为n(n-1)/2；希尔排序所需要的比较次数为O(n1.5)；堆排序所需要的比较次数为O(nlog2n)。