排序算法：堆排序

一、前言     堆排序是一種選擇排序。     選擇排序：每趟從待排序的記錄中選出關鍵字最小的記錄，順序放在已排序的記錄序列末尾，直到全部排序結束爲止。 二、算法思想     堆排序是利用堆的性質進行的一種選擇排序。     動態效果示意圖：                  堆是一棵順序存儲的完全二叉樹。     （1）其中每個結點的關鍵字都不大於其孩子結點的關鍵字，這樣的堆稱爲小根堆。   

>>阅读原文<<