堆排序思路讲解

农历腊月二十八，快过年喽，咱们来聊聊堆排序吧。 堆的物理存储结构是一维数组，逻辑存储结构是完全二叉树。 堆是一棵无序树。 堆排序是利用了堆这个数据结构而设计的一种排序算法，是一种选择排序，最好，最坏，平均时间复杂度都是 O(nlogn)，是不稳定的排序。 （不稳定的排序是指 如果有两个相同的数字，在排序之后位置发生了变化，即为不稳定的排序） 下面是堆的结构： 大顶堆和小顶堆 大顶堆：每个结点的值都

>>阅读原文<<