binhuang01

摘要： 堆排序 堆排序是一种原地排序算法，在任何时候，数组只有常数个元素存储在输入数组以外。 堆排需要用到堆，堆是一种数据结构，它可以被视为一棵完全二叉树，树中每个节点与数组中存放给节点的值对应。 由二叉树的性质，我们可以知道父节点下标为i/2,左子树节点为2i,右子树节点为2i+1. 二叉堆有两种，分为最 阅读全文

摘要： 归并排序 归并排序主要运用分治法的思想，对待排序列进行排序。分治法的思想主要是将问题规模变小， 逐一求解，从而得到整体的解。 运用分治法解决问题主要有三个步骤： 分解（Divide）: 将原问题分解为一系列子问题。 解决 （Conquer）: 递归求解子问题，如果子问题足够小，可以直接得到答案； 合 阅读全文