排序算法（三）堆排序原理與實現（小頂堆）

堆排序其實是利用堆的性質來進行排序的，要知道堆排序的原理咱們首先必定要知道什麼是堆。 堆的定義： 堆其實是一棵徹底二叉樹。 堆知足兩個性質: 一、堆的每個父節點都大於（或小於）其子節點； 二、堆的每一個左子樹和右子樹也是一個堆。 堆的分類： 堆分爲兩類： 一、最大堆（大頂堆）：堆的每一個父節點都大於其孩子節點； 二、最小堆（小頂堆）：堆的每一個父節點都小於其孩子節點； 堆的存儲： 通常都用數組來表

>>阅读原文<<