对于堆排序会涉及一些完全二叉树知识。对于待排序列{10, 2, 11, 8, 7}，把它看成是一颗完全二叉树，如下图所示。 堆分为大根堆和小根堆：大根堆表示每个根节点均大于其子节点（L(i) >= L(2i) && L(i) >= L(2i + 1)），小根堆表示每个根节点均小于其子节点（L(i) ...
分类：
编程语言 时间：
2017-06-21 21:55:05
阅读次数：
245
C++ Primer 学习中。。。 简单记录下我的学习过程 (代码为主) /***************************************** STL-算法--Heap算法 堆排序算法 (heapsort) make_heap() //把容器内的数据做堆排序 push_heap() ...
分类：
编程语言 时间：
2017-06-20 12:28:16
阅读次数：
166
1. 冒泡算法2. 快速排序3. 归并排序4. 选择排序5. 堆排序 排序算法 重要性不言而喻，很多算法问题往往选择一个好的排序算法往往问题可以迎刃而解 1、冒泡算法 冒泡排序（Bubble Sort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他 ...
分类：
编程语言 时间：
2017-06-18 20:49:40
阅读次数：
255
Tips:本题解是【随便搞搞 1】Prim算法的学习和使用 的姊妹篇，希望先阅读Prim算法。 预习及预备知识： 克鲁斯卡尔(Kruskal)算法是实现图的最小生成树最常用的算法。 大家知道，存储图的方法有2种：邻接矩阵表示法、邻接表表示法； 这里介绍的是介于这两种之间的一种方法：边接存储法（即直接 ...
分类：
其他好文 时间：
2017-06-18 14:23:48
阅读次数：
219
package edu.cn.ysw; //八种排序算法的实现与效率分析 /* * 内排序的种类： * 1.插入排序：直接插入排序、希尔排序。 * 2.选择排序：简单选择排序、堆排序。 3.交换排序：冒泡排序、快速排序。 4.归并排序 5.基数排序 */ public class SortedMet... ...
分类：
编程语言 时间：
2017-06-17 12:03:32
阅读次数：
219
计数排序：不须要比較就能得出排序的顺序__比如。本章的计数排序、基数排序、桶排序 比較排序：须要进行比較才干得出排序的顺序__比如，本章的堆排序、高速排序（本质是插入排序）、插入排序 代码清单：计数排序__完美演绎下标的作用 public class Count_Sort { //接收须要排序的数组 ...
分类：
编程语言 时间：
2017-06-15 21:57:57
阅读次数：
152
本文假设你已对堆排序的算法有主要的了解。 要分析stl中heap的源代码的独到之处。最好的办法就是拿普通的代码进行比較。话不多说，先看一段普通的堆排序的代码： //调整大顶堆。使得结构合理 void max_heap(int a[],int node,int size) { int lg=node; ...
分类：
其他好文 时间：
2017-06-15 20:30:39
阅读次数：
240
C# 插入排序 冒泡排序 选择排序 高速排序 堆排序 归并排序 基数排序 希尔排序 以下列出了数据结构与算法的八种基本排序：插入排序 冒泡排序 选择排序 高速排序 堆排序 归并排序 基数排序 希尔排序，然后是測试的样例。代码位置：http://download.csdn.net/detail/luo ...
分类：
编程语言 时间：
2017-06-15 12:52:34
阅读次数：
215
这篇文章是David MacKay利用信息论，来对快排、堆排的本质差异导致的性能差异进行的比较。 信息论是非常强大的，它并不只是一个用来分析理论最优决策的工具。 从信息论的角度来分析算法效率是一件很有趣的事，它给我们分析排序算法带来了一种新的思路。 运用了信息论的概念，我们很容易理解为什么快排的速度 ...
分类：
编程语言 时间：
2017-06-13 17:26:16
阅读次数：
224
用数组实现一个小根堆。并完毕排序的操作。（详细请看凝视） 堆的基本操作实际上就几种： 1.向下调整操作AdjustDown() 2.向上调整操作AdjustUp() (向堆中插入元素时用到) 3.建堆操作BuildHeap()，当中要不断调用AdjustDown()来维护堆的性质 4.弹出堆顶元素G ...
分类：
编程语言 时间：
2017-06-13 11:30:19
阅读次数：
202
