排序算法、字典和B-树的C++语言实现 代码内容 包括以下算法: qui.c sort: quicksort qsort.c sort: qsort ins.c sort: insert sort shl.c sort: shell sort has.c dictionary: hash tables bin.c dictionary: binary tree rbt.c dictionary: red-black trees skl.c dictionary: skip lists ext.c external sort btr.c btree 语言 C++ 编译平台 Visual C++ 作者 Thomas Niemann 备注 来自Sorting and Searching Algorithms:A Cookbook
标签: sort qsort quicksort insert
上传时间: 2013-12-14
上传用户:silenthink
An implementation of merge sort.
标签: implementation merge sort An
上传时间: 2015-05-03
上传用户:JasonC
这个程序的头文件中包含四种排序方法:泡沫排序法(bubble),插入排序法(insertion),快速排序法(quick)和选择排序法(selection)。头文件中还使用了模板技术,以便可以同时实现几种类型的排序算法。
上传时间: 2013-12-23
上传用户:jhksyghr
附有本人超级详细解释(看不懂的面壁十天!) 一、 实际问题: 希尔排序(Shell Sort)是插入排序的一种。因D.L.Shell于1959年提出而得名。它又称“缩小增量分类法”,在时间效率上比插入、比较、冒泡等排序算法有了较大改进。能对无序序列按一定规律进行排序。 二、数学模型: 先取一个小于n的整数d1作为第一个增量,把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插人排序;然后,取第二个增量d2<d1重复上述的分组和排序,直至所取的增量dt=1(dt<dt-l<…<d2<d1),即所有记录放在同一组中进行直接插入排序为止。该方法实质上是一种分组插入方法。 三、算法设计: 1、将相隔某个增量dlta[k]的元素构成一个子序列。在排序过程中,逐次减小这个增量,最后当h减到1时,进行一次插入排序,排序就完成。增量序列一般采用:dlta[k]=2t-k+1-1,其中t为排序趟数,1≤k≤t≤[log2 (n+1)],其中n为待排序序列的长度。按增量序列dlta[0..t-1]。 2、按增量dlta[k](1≤k≤t≤[log2 (n+1)])进行一趟希尔插入排序。 3、在主函数中控制程序执行流程。 4、时间复杂度:1≤k≤t≤[log2 (n+1)]时为O(n3/2)。
上传时间: 2013-12-10
上传用户:天涯
list sort 接口实现,排序动作。简单易行
上传时间: 2015-06-16
上传用户:liansi
merge sort give a set S of n integers and another integer x, determine whether or not there exits two elements in S whose sum is exactly x.
标签: determine integers another integer
上传时间: 2013-12-22
上传用户:xmsmh
是个HEAP SORT 算法..对一个数列进行HEAP SORT
上传时间: 2015-07-13
上传用户:wfeel
openBSD UNIX sort命令实现完整源代码
上传时间: 2015-09-17
上传用户:ukuk
insert sort以java撰寫,不同於一般寫法,較簡單明瞭
上传时间: 2013-12-21
上传用户:1079836864
快速排序算法的C语言的源程序代码 source code written in C programming language for algorithm of quick sort.
标签: programming algorithm language written
上传时间: 2016-01-23
上传用户:pompey