搜索资源列表
otm.rar
- 堆排序
heapsort.zip
- 堆排序例子
简单数据结构的实现
- Shell 排序 单链表 堆排序 简单二叉树 快速排序 冒泡排序 数组生成最小堆 杨辉三角形
StudInfoManager(Win)
- 一个学生信息管理系统,使用了多中数值算法,有HASH查找,归并排序,堆排序,快速排序,界面也不错-a student information management system, using a number of numerical algorithms, hash search, merging, in order of ranking reactor, rapid sequencing, and the interface is good
kmethod_exe
- 大约有10种排序方法,如堆排序、快速排序、归并排序、插入排序、外壳排序、选择排序、早泡排序、线性排序、地址选择排序和基排序。我自己提出了一种简化的快速排序。-about 10 species of sequencing methods, such as heap sort, quick sort, merge, in order to insert sequencing, shell sort, select, in order of ranking as foam, linear orderi
南京市部分公交转车系统
- a)需求分析: 任务:建立南京主要公交线路图。 要求:输入任意两地点,给出最佳的乘车线路和转车地点。 b)概要设计: 本程序所使用的数据结构是树和线性表,所使用的算法主要有堆排序、赫夫曼算法。 -a) Requirements Analysis : Mandate : the establishment of the Nanjing main transit route map. Requirements : 2 importation arbitrary locations
统计英文文章的字符个数并huffman编码
- a)需求分析: 任务 :对一篇英文文章,统计各字符出现的次数,实现Huffman编码; 要求:输出每个字符出现的次数和编码,其中求最小权值要求用堆实现; b)概要设计: 本程序所使用的数据结构是树和线性表,所使用的算法主要有堆排序、赫夫曼算法。 -a) Requirements Analysis : Mandate : an article in English, statistics of the number of characters to achieve Huffma
huffman_f
- huffman_f 在huffman_e的基础上,将排序改为利用堆排序原理选择最小的两个权值。也即,将所有元素的权值组织成堆后,每次堆内的根结点就是最小值了。每取出一个根结点后,就把堆尾元素调到根结点重建堆。取出两个最小值合并成一个子树后,再把子树作为叶子结点放到堆中,并让其上升到合适的位置,保持堆性质不变。因为每次不必完成整个排序过程,而只是组织成堆,因此,这种方法要比使用快速排序更快。上述算法参考了mg-1.2.1中Huffman编码的实现,见http://www.cs.mu.oz.au/m
0305111
- 很好的一个DD。。 能够进行快速排序...利用C语言实现,8种排序算法! 例如:插入排序、快速排序、选择排序、冒泡排序、堆排序、希尔排序、归并排序、基数排序!-good a DD. . To conduct rapid sequencing ... use C language, eight algorithm! For example : insert sequencing, Quick Sort, select, in order of Bubble Sort, heap sort, Hil
Some_Sort_Program_Implement_by_C
- 几种排序算法的C语言实现 用函数实现如下算法: (1) 直接插入排序, 希尔排序 (2) 冒泡排序, 快速排序 (3) 选择排序, 堆排序 (4) 归并排序 (5) 基数排序 -several algorithm using C language function algorithm to achieve the following : (a) direct insertion sort, Hill sequencing (2) Bubble Sort, rapid
sdp
- 拓扑,直接插入,冒泡,简单选择,希尔 ,快速,堆排序-topology, direct insertion, bubbling simple choice, Hill, rapid and Heap Sort
CountingSort
- 改进的基于c++的计算排序算法。排序算法大体可分为两种: 一种是比较排序,时间复杂度O(nlogn) ~ O(n^2),主要有:冒泡排序,选择排序,插入排序,归并排序,堆排序,快速排序等。 另一种是非比较排序,时间复杂度可以达到O(n),主要有:计数排序,基数排序,桶排序等。(Improved calculation algorithm based on C ++. There are two kinds of sorting algorithms: one is sorting
HeapSort
- 改进的基于c++的堆积排序算法。排序算法大体可分为两种: 一种是比较排序,时间复杂度O(nlogn) ~ O(n^2),主要有:冒泡排序,选择排序,插入排序,归并排序,堆排序,快速排序等。 另一种是非比较排序,时间复杂度可以达到O(n),主要有:计数排序,基数排序,桶排序等。(Improved stacking algorithm based on C ++. There are two kinds of sorting algorithms: one is sorting, t
InsertSort1
- 改进的基于c++的插入排序算法。排序算法大体可分为两种: 一种是比较排序,时间复杂度O(nlogn) ~ O(n^2),主要有:冒泡排序,选择排序,插入排序,归并排序,堆排序,快速排序等。 另一种是非比较排序,时间复杂度可以达到O(n),主要有:计数排序,基数排序,桶排序等。(Improved C ++ Based Insertion Sorting Algorithm. There are two kinds of sorting algorithms: one is sort
MergeSort
- 改进的基于c++的归并排序算法。排序算法大体可分为两种: 一种是比较排序,时间复杂度O(nlogn) ~ O(n^2),主要有:冒泡排序,选择排序,插入排序,归并排序,堆排序,快速排序等。 另一种是非比较排序,时间复杂度可以达到O(n),主要有:计数排序,基数排序,桶排序等。(Improved c ++ based merge sort algorithm. There are two kinds of sorting algorithms: one is sorting, th
heap.cpp
- 这里需要做一个假设:对于数组中下标为i的节点其左子树和右子树都是保持最大堆性质的堆。在假设成立的前提上,经过这一个维护函数维护过的堆才能够保证是一个最大堆。(There is a hypothesis that the left subtree and the right subtree of the node with the subscr ipt of I in the array are the heaps that maintain the maximum heap properties
OJ1045
- 堆水果问题的优先队列解决方法,供参考,内部原理是大小堆排序。(priority_queue C++ OnlineJudge)
C
- 各种排序算法详细讲解及源代码(快排,冒泡,选择,基数排序,堆排序,插入)(Various sorting algorithms are explained in detail and source code (fast row, bubble, selection, cardinality sort, heap sort, insert).)
sort
- 排序算法,java语言编写,有直接插入排序,希尔排序,冒泡排序,快速排序,归并排序,堆排序。(Sorting algorithm, written in Java language, has direct insertion sort, Hill sort, bubble sort, quick sort, merge sort, heap sort.)
数据结构排序
- 以下问题要求统一在一个大程序里解决: 折半插入排序; 冒泡排序; 快速排序; 简单选择排序; 归并排序; 堆排序。