2016年8月29日
如何进行堆排序
摘要： 堆排序 Heap Sort 堆排序是一种选择排序，其时间复杂度为O(nlogn)。 堆的定义 n个元素的序列{k1，k2，…,kn}当且仅当满足下列关系之一时，称之为堆。 情形1：ki <= k2i 且ki <= k2i+1 （最小化堆或小顶堆） 情形2：ki >= k2i 且ki >= k2i+1 阅读全文
posted @ 2016-08-29 13:38 maxandhchen 阅读(9863) 评论(0) 推荐(0) 编辑