丰富自己的代码库-堆排序
摘要:
堆排序是在堆积树的基础上,每次把最下值移动到最后或最前,然后剩下的值继续构造排序树,依次递归直至未排序的序列没有为止, 堆积树是指一颗二叉树满足任意节点不大于叶子节点也就是说根节点的值最小。 使用堆排序的过程为对于一个集合首先构造堆积树,构造过程首先从最后一个节点开始,对于这个节点如果该节点的左子树 阅读全文
posted @ 2016-11-24 14:40 杨杨09265 阅读(127) 评论(0) 推荐(0) 编辑