排序算法（三）堆排序原理与实现（小顶堆）

堆排序其实是利用堆的性质来进行排序的，要知道堆排序的原理咱们首先必定要知道什么是堆。 堆的定义： 堆其实是一棵彻底二叉树。 堆知足两个性质: 一、堆的每个父节点都大于（或小于）其子节点； 二、堆的每一个左子树和右子树也是一个堆。 堆的分类： 堆分为两类： 一、最大堆（大顶堆）：堆的每一个父节点都大于其孩子节点； 二、最小堆（小顶堆）：堆的每一个父节点都小于其孩子节点； 堆的存储： 通常都用数组来表

>>阅读原文<<