2016年11月24日

学习堆排序

摘要： 首先，看一下堆的定义； n个元素的序列{k1，k2，…,kn}当且仅当满足下列关系之一时，称之为堆。 情形1：ki <= k2i 且ki <= k2i+1 （最小化堆或小顶堆） 情形2：ki >= k2i 且ki >= k2i+1 （最大化堆或大顶堆） 其中i=1,2,…,n/2向下取整; 该排序的 阅读全文

posted @ 2016-11-24 12:03 xjz1842 阅读(324) 评论(0) 推荐(0) 编辑

导航