2014年4月29日
基于比较的算法之五：堆排序
摘要： 堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。通常堆是通过一维数组来实现的。在起始数组为 0 的情形中：父节点i的左子节点在位置 (2*i+1);父节点i的右子节点在位置... 阅读全文
posted @ 2014-04-29 14:44 AndyZeng 阅读(345) 评论(0) 推荐(0) 编辑