堆排序的規則講解

堆排序是一種利用堆這種數據結構設計的排序算法，堆本質上是二叉樹結構，但是這裏又多了個條件：根結點大於等於左右結點； 其實，堆排序本質上和冒泡排序有異曲同工之處，整個排序過程分以下幾步： 1. 這裏有一組順序混亂的數組： 2. 首先，將這個數組排成一個二叉樹結構： 3. 從右到左，從下到上，從二叉樹的最後一個結點開始按照規則（根結點大於等於子結點）整理結點： 4. 最終，當所有結點都被遍歷之後我們便

>>阅读原文<<