排序算法学习之堆排序

  百度百科对堆排序的解释： 堆排序（英语：Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。   简单的就是将一个数组看作是一个二叉树，然后每个父节点跟自己的子节点比较,最大的就成为父节点。如下图     当第一轮对比完之后，二叉树的根节点肯定是最大，然后将根节点和最后一个节点交换

>>阅读原文<<