傍晚的羔羊

摘要： 快排中核心的方法应该算是Partition函数了，它的作用就是将整个数组分成小于基准值的左边，和大于基准值的右边。普通的Partition函数是这样的：public static int partition1(int[] array,int lo,int hi){ //... 阅读全文

摘要： 堆排序： 一棵完全二叉树，如果父节点的值大于等于左右节点的值，则称此完全二叉树为小根堆（小顶堆）；如果父节点的值小于等于左右节点的值，则次完全二叉树为大根堆（大顶堆）。 堆排序是建立在大顶堆或小顶堆的基础上的，通过不断的交换堆顶元素和堆尾元素，来对数组排序。基于大顶堆的堆排序，数组排序结果是升序的。 阅读全文