2017年8月9日

选择排序 - 堆排序
摘要： 堆排序 大根堆定义：根节点大于左右子节点 基本原理：堆排序是一树形选择排序。特点是：在排序过程中，将数组看成是一棵完全二叉树的顺序存储结构（如下图所示），利用完全二叉树中根结点和孩子结点之间的内在关系，在当前无序区中选择关键字最大（或最小）的记录 根据完全二叉树的性质有 如果按照下标从0开始，如果该 阅读全文
posted @ 2017-08-09 17:55 一只小蜗牛12138 阅读(141) 评论(0) 推荐(0)

导航