同步阅读进度，多语言翻译，过滤屏幕蓝光，评论分享，更多完整功能，更好读书体验，试试 阅读 ‧ 电子书库
分析
堆排序的核心函数是heapify。在buildHeap中，这个函数将会被调用n/2」-1次，在实际排序中，它也会被调用n-1次，总共调用了3*n/2」-2次。如你所见，这是一个递归的操作，在到达堆的底部之前会执行固定数目的计算。因为形状的性质，堆的深度将会是(3*n/2」-2)*log(n)」，n是堆中元素的数目。性能是O(n log n)。
请支持我们，让我们可以支付服务器费用。
使用微信支付打赏
