MyArray.java /*** 数组** @author* @version 2018/8/4*/public class MyArray<E> {private E[] arr;private int size;public MyArray(int capacity){arr = (E[])new Object[capacity];size = 0;}public MyArray() {

1.堆（heap） （1）堆的概念 若n个关键字序列 L [ 1... n ] L[1...n] L[1...n]满足下面某一条性质，则称为堆（heap）： 1）大根堆： L ( i ) > = L ( 2 i ) L(i) >= L(2i) L(i)>=L(2i)且 L ( i ) > = L ( 2 i + 1 ) L(i) >= L(2i+1) L(i)>=L(2i+1) ( 1 < =

堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。堆排序可以说是一种利用堆的概念来排序的选择排序。分为两种方法： 大顶堆：每个节点的值都大于或等于其子节点的值，在堆排序算法中用于升序排列；小顶堆：每个节点的值都小于或等于其子节点的值，在堆排序算法中用于降序排列； 堆排序

HeapSort package Search; //堆排序算法实现 public class HeapSort { public static void main(String[] args) {int arr[] = { 4, 1, 3, 2, 16, 9, 10, 14, 8, 7 };HeapSort hs = new HeapSort();System.out.print("初始堆：

目录 排序算法-堆积树排序法（HeapSort） 1、说明 2、算法分析 3、C++代码  排序算法-堆积树排序法（HeapSort） 1、说明 堆积树排序法是选择排序法的改进版，可以减少在选择排序法中的比较次数，进而减少排序时间。堆积排序法用到了二叉树的技巧，是利用堆积树来完成排序的。堆积树是一种特殊的二叉树，可分为最大堆积树和最小堆积树两种。 最大堆积树满足以下3个条件

堆排序 一，思考二，算法步骤2.1向上调整建堆2.2关键思路2.3完整代码补充：向下调整建堆 三，总结 一，思考 我们上一篇文章讲到了堆的基本实现，那么堆排序我们就先借助堆的结构来实现。 void HeapSort(HP* hp){int a[] = { 65,100,70,32,50,60 };HeapInit(&hp);for (int i = 0; i < sizeof