數據結構排序（六）

堆排序 開門見山，本文講述堆排序。 就我自身對於排序的瞭解來看，其實堆排序是諸多排序中最難寫的，光是理解起來都有點費勁，本文旨在於用通俗易懂的話，把堆排序娓娓道來。 下面，開始！ 1：堆 毫無疑問，排序兩個字沒必要去死磕，這裏的重點，在於排序的方式，堆排序，就是以堆的形式去排序，毫無疑問，瞭解堆很重要。 那麼，什麼是堆呢？ 這裏，必須引入一個完全二叉樹的概念，然後過渡到堆的概念。 上圖，就是一個完

>>阅读原文<<