填空题
VF
题号 #1347437
在最坏情况下,堆排序需要比较的次数为__________。
参考答案
暂无
答案解析
O(nlog2n)
在最坏情况下,冒泡排序所需要的比较次数为n(n-1)/2;简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为0(n1.5);堆排序所需要的比较次数为O(nlog2n)。
在最坏情况下,冒泡排序所需要的比较次数为n(n-1)/2;简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为0(n1.5);堆排序所需要的比较次数为O(nlog2n)。