堆排序(算法导论)
摘要:
堆排序:最大堆最小堆以及依赖于最大堆最小堆的最大优先级队列和最小优先级队列。堆排序不是一种稳定的排序方法,时间复杂度为O(1),空间复杂度为O(n*logn)以下列出我的创建的方法的声明://begin/*保持大根堆非递归版本O(lgn)*/void max_heapify(int *a,int i,int num);/*保持大根堆递归版本O(lgn)*/void max_heapify1(int *a,int i,int num);/*创建一个大根堆O(n)*/void build_max_heapify(int *a,int num);/*大根堆排序O(nlgn)*/void max_he 阅读全文
posted @ 2012-03-28 10:18 Kahuna 阅读(1024) 评论(0) 推荐(0) 编辑