堆排序算法

一、堆排序算法的基本特性 時間複雜度：O（n*lgn） 最壞：O（n*lgn） 空間複雜度：O（1） 不穩定。 堆排序是一種選擇排序算法，與關鍵字的初始排列次序無關，即就是在最好，最壞，一般的情況下排序時間複雜度不變。對包含n個數的輸入數組，平均時間爲O（nlgn），最壞情況（已經排好序）也是是O（nlgn），最好情況（完全無序）也是O（nlgn）。由於不但時間複雜度少，而且空間複雜度也是最少的，

>>阅读原文<<