2014年8月7日
常用排序算法之——堆排序
摘要： 堆与堆排序的原理，参考该博客：白话经典算法系列之七 堆与堆排序二叉堆是个完全二叉树，可以用一个数组来保存节点，不会浪费空间，能快速定位；本人用一个vector来代替数组，省去自己对内存的分配/重分配和释放等操作。堆排序就是每次取出小顶堆的堆顶并输出，然后对堆重新调整。堆排序需要对数组先建堆【时间复杂... 阅读全文
posted @ 2014-08-07 11:27 阿杰的专栏 阅读(318) 评论(0) 推荐(0) 编辑