转自：http://blog.csdn.net/sqx2011/article/details/8241734胜者树和败者树都是完全二叉树，是树形选择排序的一种变型。每个叶子结点相当于一个选手，每个中间结点相当于一场比赛，每一层相当于一轮比赛。 不同的是，胜者树的中间结点记录的是胜者的标号；而败者树...
分类：
编程语言 时间：
2015-04-25 13:26:08
阅读次数：
390
胜者树和败者树都是完全二叉树，是树形选择排序的一种变型。每个叶子结点相当于一个选手，每个中间结点相当于一场比赛，每一层相当于一轮比赛。
不同的是，胜者树的中间结点记录的是胜者的标号；而败者树的中间结点记录的败者的标号。
胜者树与败者树可以在log(n)的时间内找到最值。任何一个叶子结点的值改变后，利用中间结点的信息，还是能够快速地找到最值。在k路归并排序中经常用到。...
分类：
其他好文 时间：
2015-03-30 21:16:18
阅读次数：
173
今天我们再来讨论一下选择类排序，选择类排序分为：简单排序，树形选择排序和堆排序。但我们主要说的是简单和堆排序两个，因为树形选择排序使用了较多的辅助空间，以及和∞进行多余比较，为弥补树形选择排序的不足之处， J.W.J.Williams 在 1964 年提出了进一步的改进方法，即堆排序.对于我个人而言。。一开始并不是很理解它的算法思想，纠结了许久。在网上查找资料的时候发现这位大神的文章思路十分清晰，...
分类：
编程语言 时间：
2015-02-24 12:39:21
阅读次数：
230
今天我们再来讨论一下选择类排序，选择类排序分为：简单排序，树形选择排序和堆排序。但我们主要说的是简单和堆排序两个，因为树形选择排序使用了较多的辅助空间，以及和∞进行多余比较，为弥补树型选择排序的这些缺点， J.W.J.Williams 在 1964 年提出了进一步的改进方法，即堆排序.对于我个人而言。。一开始并不是很理解它的算法思想，纠结了许久。在网上查找资料的时候发现这位大神的文章思路十分清晰，...
分类：
编程语言 时间：
2015-02-24 09:11:11
阅读次数：
249
2. 选择排序—堆排序（Heap Sort）堆排序是一种树形选择排序，是对直接选择排序的有效改进。基本思想：堆的定义如下：具有n个元素的序列（k1,k2,...,kn），当且仅当满足时称之为堆。由堆的定义可以看出，堆顶元素（即第一个元素）为最小项（小顶堆）。若以一维数组存储一个堆，则堆对应一颗完全二...
分类：
编程语言 时间：
2014-11-07 20:44:41
阅读次数：
296
胜者树和败者树都是完全二叉树，是树形选择排序的一种变型。每个叶子结点相当于一个选手，每个中间结点相当于一场比赛，每一层相当于一轮比赛。
不同的是，胜者树的中间结点记录的是胜者的标号；而败者树的中间结点记录的败者的标号。
胜者树与败者树可以在log(n)的时间内找到最值。任何一个叶子结点的值改变后，利用中间结点的信息，还是能够快速地找到最值。在k路归并排序中经常用到。...
分类：
其他好文 时间：
2014-09-25 23:56:08
阅读次数：
279
一 插入排序简单插入排序希尔排序二 快速排序三 选择排序简单选择排序树形选择排序堆排四 归并排序五 基数排序
分类：
其他好文 时间：
2014-09-16 10:32:30
阅读次数：
178
选择排序：每一趟在n-i+1(i=1,2,...,n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录。
一、简单选择排序
一趟选择排序操作：
通过n-i次关键字间的比较，从n-i+1个记录中选出关键字最小的记录，并和第i(1
对L[1...n]中记录进行简单选择排序的算法为：令i从1至n-1，进行n-1趟选择操作...
分类：
其他好文 时间：
2014-09-11 20:59:22
阅读次数：
127
