摘要: 快排中核心的方法应该算是Partition函数了,它的作用就是将整个数组分成小于基准值的左边,和大于基准值的右边。普通的Partition函数是这样的:public static int partition1(int[] array,int lo,int hi){ //... 阅读全文
posted @ 2017-08-17 15:06 傍晚的羔羊 阅读(903) 评论(0) 推荐(0) 编辑
摘要: 堆排序: 一棵完全二叉树,如果父节点的值大于等于左右节点的值,则称此完全二叉树为小根堆(小顶堆);如果父节点的值小于等于左右节点的值,则次完全二叉树为大根堆(大顶堆)。 堆排序是建立在大顶堆或小顶堆的基础上的,通过不断的交换堆顶元素和堆尾元素,来对数组排序。基于大顶堆的堆排序,数组排序结果是升序的。 阅读全文
posted @ 2017-08-17 10:24 傍晚的羔羊 阅读(204) 评论(0) 推荐(0) 编辑