2017年1月10日
堆排序算法的java实现
摘要： 堆积排序(Heapsort)是指利用堆积树（堆）这种数据结构所设计的一种排序算法，可以利用数组的特点快速定位指定索引的元素。堆排序是不稳定的排序方法，辅助空间为O(1)， 最坏时间复杂度为O(nlog2n) ，堆排序的堆序的平均性能较接近于最坏性能。 中心思想是在使用数组存储的完全二叉树内从下往上每 阅读全文
posted @ 2017-01-10 20:29 sanmutongzi 阅读(424) 评论(0) 推荐(0) 编辑