堆排序（java实现）

【堆排序（java实现）】的更多相关文章

堆排序 java实现

import java.util.Arrays; /* * 思路: * 1.方法adjustDown:对于一个数组a[],针对第i个数进行向下(直到len-1)调整,使得该位置成为大顶堆 * 2.方法bulidMaxHeap:从len/2-1位置到0位置,循环调用adjustDown,使其成为大顶堆 * 3.方法heapSort:建立大顶堆,让第一个与最后一个调换位置,然后将第一个adjustDown一下.循环. */ public class HeapSort { //建立大顶堆 public…

堆排序 java

<pre name="code" class="java">package heapSort; /** * 大根堆 * @author root * */ public class HeapSort { static int[] data = {0,9,4,6,2,5}; static int[] data1 = {0,2,4,5,3,1,7,6}; public static void main(String[] args) { // TODO Aut…

堆排序—Java

堆排序: 一棵完全二叉树,如果父节点的值大于等于左右节点的值,则称此完全二叉树为小根堆(小顶堆):如果父节点的值小于等于左右节点的值,则次完全二叉树为大根堆(大顶堆). 堆排序是建立在大顶堆或小顶堆的基础上的,通过不断的交换堆顶元素和堆尾元素,来对数组排序.基于大顶堆的堆排序,数组排序结果是升序的.基于小顶堆的堆排序,数组排序结果是降序的. 流程: (1)建立堆 (2)交换堆顶与堆底元素 (3)调整堆代码: public class DuiPaiXu { //堆排序 public static…

堆排序(Java数组实现)

堆排序:利用大根堆数组全部入堆,再出堆从后向前插入回数组中,数组就从小到大有序了. public class MaxHeap<T extends Comparable<? super T>> { private T[] data; private int size; private int capacity; public MaxHeap(int capacity) { this.data = (T[]) new Comparable[capacity + 1]; size =…

排序算法（三）堆排序及有界堆排序Java实现及分析

1.堆排序基数排序适用于大小有界的东西,除了他之外,还有一种你可能遇到的其它专用排序算法:有界堆排序.如果你在处理非常大的数据集,你想要得到前 10 个或者前k个元素,其中k远小于n,它是很有用的. 例如,假设你正在监视一个Web 服务,它每天处理十亿次事务.在每一天结束时,你要汇报最大的k个事务(或最慢的,或者其它最 xx 的).一个选项是存储所有事务,在一天结束时对它们进行排序,然后选择最大的k个.需要的时间与nlogn成正比,这非常慢,因为我们可能无法将十亿次交易记录在单个程序的内存中.…