摘要： 先介绍下堆这种结构，堆就是一颗完全二叉树，除了树的最底层，该树是完全充满的。堆这种结构用数组来实现，二叉树中的每一个节点，都对应数组中的一个元素，一个父节点可以根据自身节点在数组中的索引，直接算出子节点在数组中的索引，要注意在访问子节点的时候要判断子节点的索引是否越界。 （图片截取自《算法导论》） 阅读全文

摘要： 快速排序最简单的区间切分形式已经在前面的博文中介绍过了，是单向处理的，下面介绍快速排序的另几种形式，都是双向处理，即处理模式是，比Pivot小的往左移，比Pivot大的往右移，当两个方向相交后，把Pivot移动到相交位置往后的一个位置，最后形成三段，分别为比Pivot大，等于Pivot，大于Pivo 阅读全文