2014年6月17日
【Algorithm】堆排序
摘要： 堆是一种完全二叉树结构，并且其满足一种性质：父节点存储值大于（或小于）其孩子节点存储值，分别称为大顶堆、小顶堆。堆一般采用数组进行存储（从下标为0开始）。则父节点位置为i，那么其左孩子为2*i + 1，右孩子为2*i + 2。一. 算法描述 堆排序主要分为两个过程：建堆：先使长度为N数组形成一... 阅读全文
posted @ 2014-06-17 21:30 NW_KNIFE 阅读(272) 评论(0) 推荐(0) 编辑