Java 堆排序(大頂堆、小頂堆)

引用：http://lib.csdn.net/article/datastructure/8973java 堆排序（Heapsort）是指利用堆這種數據結構所設計的一種排序算法。堆積是一個近似徹底二叉樹的結構，並同時知足堆積的性質：即子結點的鍵值或索引老是小於（或者大於）它的父節點。算法 堆排序的平均時間複雜度爲Ο(nlogn) 。數組 算法步驟：數據結構 1. 建立一個堆H[0..n-1]測試

>>阅读原文<<