堆排序算法复杂度总结

https://www.cnblogs.com/shytong/p/5364470.html

跟我分析的一样.总结一下就是

1.从list变成堆.需要N时间

2.从一个空堆一个一个加入元素,需要NlogN时间.

慕课网的liubobo讲的c++算法:F:Moviesc++算法与数据结构   和leecode题解都非常不错.

还让我认识到了索引堆这么个新东西.

刘bobo老师给的结论