2017年5月22日
经典排序算法--堆排序
摘要： 堆积排序(Heapsort)是指利用堆积树（堆）这种资料结构所设计的一种排序算法，可以利用数组的特点快速定位指定索引的元素。堆排序是不稳定的排序方法，辅助空间为O(1)， 最坏时间复杂度为O(nlog2n) ，堆排序的堆序的平均性能较接近于最坏性能。 1. 若array[0，...，n-1]表示一颗 阅读全文
posted @ 2017-05-22 09:54 Will_Don 阅读(303) 评论(0) 推荐(0) 编辑