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

引用：http://lib.csdn.net/article/datastructure/8973java 堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似彻底二叉树的结构，并同时知足堆积的性质：即子结点的键值或索引老是小于（或者大于）它的父节点。算法 堆排序的平均时间复杂度为Ο(nlogn) 。数组 算法步骤：数据结构 1. 建立一个堆H[0..n-1]测试

>>阅读原文<<