C语言堆排序最坏的情况下比较次数最多要多少次?
发布网友
发布时间：2022-04-26 20:56
共1个回答
热心网友
时间：2022-05-22 02:57
O(n1og2n) 在最坏情况下，冒泡排序所需要的比较次数为n(n－1)/／2；简单插入排序所需要的比较次数为n(n－1)/2；希尔排序所需要盼的比较次数为0(n1.5)；堆排序所需要的比较次数为0(nlog2n)。
