一、堆排序介绍 来源百度百科： 堆排序(Heapsort)是指利用堆积树（堆）这种数据结构所设计的一种排序算法，它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。堆分为大根堆和小根堆，是完全二叉树。 前面我已经有二叉树入门的文章了，当时讲解的是二叉查找树，那上面所说 ...

一、什么是堆？ 　　堆：一种特殊的完全二叉树结构。 　　 　　大根堆：一棵完全二叉树，满足任一节点都比其孩子节点大； 　　小根堆：一棵完全二叉树，满足任一节点都比其他孩子节点小。 二、堆的向 ...

选择排序之简单选择排序和堆排序 选择排序的思想非常直接，不是要排序么？那好，我就从所有序列中先找到最小的，然后放到第一个位置。之后再看剩余元素中最小的，放到第二个位置……以此类推，就可以完成整个的排序工作了。可以很清楚的发现，选择排序是固定位置，找元素。相比于插入排序的固定元素找位置，是两种思维 ...

1. 基本概念 堆，分为大顶堆（大堆）和小顶堆（小堆），是顺序存储的完全二叉树，并且满足以下特性之一： (1) 任意非终端结点关键字不小于左右子结点（大堆） ki >= ...

选择排序：每趟从待排序的记录中选出关键字最小的记录，顺序放在已排序的记录序列末尾，直到全部排序结束为止。 选择排序正如定义所讲，在数组查询出最小值，然后放在此次循环开始位置（前一次循环已经获取比它更小的值放在前面）。 简单选择排序就是单纯的从数组中一次一次循环获取到最小值，放到循环位置 ...

一 初识堆 堆 数据结构是一种数组，它可以视为一颗完全二叉树。如下图： 图中的 ...

...

概要 本章介绍排序算法中的堆排序。 目录1. 堆排序介绍2. 堆排序图文说明3. 堆排序的时间复杂度和稳定性4. 堆排序实现4.1 堆排序C实现4.2 堆排序C++实现4.3 堆排序Java实现 转载请注明出处：http://www.cnblogs.com/skywang12345/p ...