2014年6月13日
堆排序
摘要： 堆排序（heapsort）是一种原地（in place）排序算法， 它的时间复杂度是O(nlgn). 堆数据结构不只是在堆排序中有用，它还可以构成一个有效的优先队列。堆数据结构是一种数组对象，它可以被视为一颗完全二叉树。如图： Aheap-size是放在A中堆的元素个数。根据数组节点的索引，我们... 阅读全文
posted @ 2014-06-13 11:01 愚人_同乐 阅读(315) 评论(0) 推荐(0) 编辑