搜索资源列表
归并分类与快速分类平均时间之比较的源代码
- 在对本程序的快速排序和归并排序这两种算法的正确与否进行验证时，用手动输入的数据，本程序基本上完成了对输入数据进行的快速排序和归并排序!-in the process of the rapid sequencing and merging the two sorting algorithms are correct for the test, with the manual input of data, the procedure is basically completed the data e
平衡二叉树操作的演示
- 平衡二叉树实现一个动态查找表,有三种基本功能:查找,插入删除,还有选项功能:合并两棵平衡二叉树,和分裂两棵平衡二叉树.-balanced binary tree to achieve a dynamic lookup table, there are three basic functions : to find, delete, insert, functional options : merging two balanced binary tree, and split two balanc
排序算法－java
- 用java实现的数据结构排序算法，包括：选择排序、插入排序、冒泡排序、希尔排序、快速排序、堆排序、归并排序。-used to achieve the ranking algorithm data structure, including : Select, in order of insertion sequence and Bubble Sort, Hill sequencing, rapid sequencing, heap sort, merging sequencing.
几种排序方法的实现
- 用 插入排序, 希尔排序 ,冒泡, 快速排序 , 选择排序 ,堆排序, 归并排序 实现对任意随机数序列,并比较各种方法的运行快慢和复杂度-with insertion sort, Hill sequencing, bubbling Quick Sort, select, in order of ranking sculpture, merging order to achieve arbitrary random series, and compare the various methods o
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
lqx100003
- 最优合并问题 给定K个排好序的序列s1,s2,...,sk,用2 路合并算法将这k个序列合并成一个序列。 假设所采用的2路合并算法合并2个长度分另为m 和n的序列需要m+n-1次比较。试设计一个算法确定合并这个序列的最优合并顺序，使所需的总比较次数最少。-optimal merging given K platoons good sequence of sequence s1, s2 ,..., sk. using 2-way merger of this algorithm k se
Linewatch
- 线性表的基本操作,基本操作：插入、删除、查找以及线性表合并等运算在顺序存储结构和链接存储结构上的运算。-linear form the basic operation, the basic operations : insert, delete, Search and linear forms merging operations in order to link storage structures and storage structure on the operation.
Sort_Demo
- *一个简单的能够形象演示各种排序算法的applet小程序 *类似于Sun公司的示例程序，但比它复杂 *因为这个程序支持简单选择排序，冒泡排序，双向冒泡， *快速排序，希尔排序，堆排序,归并排序共七种排序算法 *每次80个整数随机生成，七种算法同时运行，之间的对比非常明显-* a simple image can be demonstrated by various sort algorithm small applet procedures similar to the
listDatastructure
- 编写程序，实现有序链表的建立；并实现对两个有序链表的归并操作，主要实验内容如下： 1. 定义链表的数据类型（带有头结点）； 2. 实现链表的基本操作：初始化、销毁、有序插入； 3. 通过键盘输入建立一个非递减有序链表（键盘输入不一定按照非递减的顺序） 4. 对通过键盘输入而建立好的两个非递减有序链表进行归并操作，并将归并好的有序链表输出。（需要编写一个归并函数）-preparation procedures, the establishment of an orderly cha
实现各种排序算法并分析与比较
- 本程序实现各种排序算法并分析与比较 直接插入排序， SHELL排序，冒泡排序，快速排序，简单选择排序，堆排序，归并排序-procedures for the realization of the algorithm and analysis more directly inserted, in order of ranking SHELL, Bubble Sort, rapid sequencing, simple choice, in order of ranking sculpture, m
数据结构的一些较难题答案
- 有许多是考研要用的！三路归并算法，快速排序的非递归算法，无向连通图的非递归的深度优先遍历等，，希望大家用得着-many are taking tests to use! Three road merging algorithm, rapid sequencing of non - recursive algorithm, undirected graph of the non - recursive depth-first traversal, and we hope that it needs
排序程序
- 利用C语言实现，8种排序算法！ 例如：插入排序、快速排序、选择排序、冒泡排序、堆排序、希尔排序、归并排序、基数排序！-using C language, eight algorithm! For example : insert sequencing, Quick Sort, select, in order of Bubble Sort, heap sort, Hill sorting, merging, in order of ranking base!
内部排序的主要算法及相关可实现程序
- 内部排序的所有算法，而且有相关可执行例子，包括插入排序，选择排序，希尔排序，快速排序，堆排序，归并排序等，很全，很孀。-sequencing of all internal algorithm, but is related to the executable examples, including insertion sort, select, in order of ranking Hill, the quick sort, heap sort, merging sequencing, al
improved mergesort
- 这是一个改进了自顶向下的归并排序，它改进的地方主要有：采用小子文件截止的机制，当序列长度小于32时，采用直接插入排序；对归并的内循环作了优化，判断的次数更少。-This is an improvement from a top-down sort of merger, it improved the main : the deadline for the paper boy mechanism, the length of the sequence is less than 32, the us
mergedistinct
- 利用归并排序检查输入的数值是否有相同值,方法是在归并排序的过程中边排边判断 -use Merging Sort of input have the same numerical value is in the process of merging sort Side judge Pai Pin
merge
- 自然合并排序算法 与归并算法MergeSort相比 没有递归的过程 是按照数组的大小依次进行合并来实现排序的算法-Natural merge sort algorithm and merging algorithm compared MergeSort not recursive process is in accordance with the size of the array in order to achieve the sort merge algorithm
EX_SORT
- 先用内排序对随即产生的内n个3位数的整数排好序，存放在一个文件中， 共产生m个有序文件，然后对这m个文件利用败者树进行多路平衡归并， 得到一个有n*m个三位数的有序文件。-First in order to then generated within the n-3-digit integer row good order, stored in a document, generate a total of m months in an orderly file, an
btree
- 1.B树的实现 2.ElfHash的实现 3.三种排序方式(插入，归并，快速）-1.B tree 2.ElfHash to achieve the realization of 3. Three Sort by (insert, merging, fast)
Mergesort
- 归并排序，递归视线数据的逐级归并排序，这里还可以设置归并的最小规模-Merging Sort, recursive sight Merging Sort level data here can also set the minimum size of merging
MergesorL
- 支持静态链表信息的归并排序，能够节省算法的空间开销-Static list of information to support the merging sort algorithm can save space overhead