mewhat的博客

原创 堆排序（算法导论）

 堆数据结构用于排序算法中，空间复杂度O(1),时间复杂度O(NlogN)，但是在实践中还是不如快速排序（好像快速排序可以更好的利用硬件特性）。堆的意义就在于：最快的找到最大，在堆结构中插入一个值重新构造堆结构，取走最大/最下值后重新构造堆结构 其时间复杂度为O(logN)，而其他方法最少为O(N). heapsort过程的时间复杂度是O（nlgn），每次调用build_max_heap的