Question

C语言堆排序最坏的情况下比较次数最多要多少次？

冒泡排序最坏比较次数最多是多少？

Answer 1

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