堆排序 java实现 简单易懂

堆排序 堆排序的时间复杂度O(N*logN),额外空间复杂度O(1)，是一个不稳定性的排序 堆的结构可以分为大根堆和小根堆，是一个完全二叉树，而堆排序是根据堆的这种数据结构设计的一种排序，下面先来看看什么是大根堆和小根堆 性质：每个结点的值都大于其左孩子和右孩子结点的值，称之为大根堆；每个结点的值都小于其左孩子和右孩子结点的值，称之为小根堆。如下图 上面的结构映射成数组就变成了下面这个样子 还有一

>>阅读原文<<