堆排序【十大算法】

　　若将和此次序列对应的一维数组（即以一维数组作此序列的存储结构）看成是一个完全二叉树，

　　则完全二叉树中每一个节点的值的都大于或等于任意一个字节的值（如果有的话），称之为大顶堆。

　　则完全二叉树中每一个节点的值的都小于或等于任意一个字节的值（如果有的话），称之为小顶堆。

　　由此，若序列{k0,k1,…,k(n-1)}是堆，则堆顶元素（或完全二叉树的根）必为序列中n个元素的最小值（或最大值）。

　　倘若给堆中每一个节点都赋予一个整数值标签，根节点被标记为0，对于每一个标记为i的节点，其左子节点（若存在的话）被标记为2*i+1，其右子节点（若存在的话）被标记为2*i+2，对于一个标记为i的非根节点，其父节点被标记为（i-1）/2。使用这个标记，我们能够将堆存储在数组中，节点存储在数据中的位置就使其标签。

版权声明：本文为博主原创文章，未经博主允许不得转载。