码迷,mamicode.com
首页 >  
搜索关键字:堆排序    ( 1851个结果
基于比较的算法之五:堆排序
堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。通常堆是通过一维数组来实现的。在起始数组为 0 的情形中:父节点i的左子节点在位置 (2*i+1);父节点i的右子节点在位置...
分类:其他好文   时间:2014-04-30 17:13:32    阅读次数:464
1851条   上一页 1 ... 184 185 186
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!