推荐讲解很好的文章
https://www.cnblogs.com/chengxiao/p/6129630.html
堆排序时间复杂度O(nlogn) 要进行n-1轮交换位置调整堆,每次调整要执行约logn次
堆排序空间复杂度O(1) 因为堆排序本质是选择排序,数组内部数据交换,只是临时交换数据的内存。
推荐讲解很好的文章
https://www.cnblogs.com/chengxiao/p/6129630.html
堆排序时间复杂度O(nlogn) 要进行n-1轮交换位置调整堆,每次调整要执行约logn次
堆排序空间复杂度O(1) 因为堆排序本质是选择排序,数组内部数据交换,只是临时交换数据的内存。