高分求程序:编写一个排序程序,用任意三种排序算法,要用1个主函数调用3个算法函数
好像是数据结构的题,请帮忙做一下,排序的数字可以已知,也可以设定能更改 问题点数:0、回复次数:9Top
1 楼Skt32(荒城之月)回复于 2003-09-04 19:09:57 得分 0
以下源代码中包含有下列内容,需要的下载
1.线性表操作
2.单链表操作
3.表达式计算
4.二叉树操作
5.二叉搜索树的操作
6.图的运算
7.散列表操作
8.外存文件的排序操作
9.二叉搜索树与文件操作
10.索引文件的插入、删除和查找操作
11.散列文件的插入、删除和查找操作
2003-5-31 11:03:49hlidea 对内容进行了修改
下载本文附带文件 jiegou.rar
http://www.copathway.com/ASP/cdf_pic/subject_1_42045.rarTop
2 楼Skt32(荒城之月)回复于 2003-09-04 19:10:56 得分 0
数组排序算法改进版 详细信息 < 常用算法与数据结构 >
这个程序的头文件中包含四种排序方法:泡沫排序法(bubble),插入排序法(insertion),快速排序法(quick)和选择排序法(selection)。头文件中还使用了模板技术,以便可以同时实现几种类型的排序算法。
dinimicky_hu对原程序做了修改和优化,使用了函数指针数组,并修改了一个BUG。
[代码性质] VC可重用代码段
[代码作者] David Martinjak(dinimicky_hu修改)
[文件大小] 28K
[更新日期] 2003-4-26 19:28:00
[下载次数] 2084
http://www.vckbase.com/code/downcode.asp?id=1908Top
3 楼Skt32(荒城之月)回复于 2003-09-04 19:12:28 得分 0
数组排序算法 详细信息 < 常用算法与数据结构 >
这个程序的头文件中包含四种排序方法:泡沫排序法(bubble),插入排序法(insertion),快速排序法(quick)和选择排序法(selection)。头文件中还使用了模板技术,以便可以同时实现几种类型的排序算法。
[代码性质] VC完整应用程序代码
[代码作者] David Martinjak
[文件大小] 454K
[更新日期] 2003-4-26 19:25:00
[下载次数] 7822
http://www.vckbase.com/code/downcode.asp?id=1499
常用的数据结构类 详细信息 < 常用算法与数据结构 >
本代码实现了常用的数据结构类:安全数组,链表,双向循环链表,哈希表,二叉搜索树等。
[代码性质] VC可重用代码段
[代码作者] 郑炜
[文件大小] 16K
[更新日期] 2003-2-11 13:06:00
[下载次数] 4103
相关评论
http://www.vckbase.com/code/downcode.asp?id=1773
根据前序和中序序列生成二叉树 详细信息 < 常用算法与数据结构 >
根据前序序列和中序序列生成二叉树并进行遍历。
[代码性质] VC完整应用程序代码
[代码作者] 宋科
[文件大小] 4K
[更新日期] 2002-12-22 10:35:00
[下载次数] 2895
http://www.vckbase.com/code/relateddoc.asp?id=1712Top
4 楼lth_81(上海男生)回复于 2003-09-04 19:21:28 得分 0
-_-!!Top
5 楼jeffchang(风萧寒)回复于 2003-09-04 20:32:47 得分 0
没人帮忙写一个马?Top
6 楼bigbigbigsoft(bigbigbigsoft)回复于 2003-09-04 23:52:14 得分 0
不要太懒阿,自己知道算法,谢谢程序是一个很好的锻炼机会啊
Top
7 楼echoher(Est Sularus oth Milthas)回复于 2003-09-05 00:06:08 得分 0
intro sort算法和你说的一样
首先判断元素数目,小于60则用插入排序
然后进行试探,看看用快速排序是否会进入O(n^2)的最坏情况
如果不会,用快速排序递归到每段小于60个元素,分段插入排序
如果会,则用堆排序
这个算法是95年才提出来的,时间复杂度O(nlogn)Top
8 楼cnxiaohai(相声独一处(回归,为了编程,为了C,为了CSDN))回复于 2003-09-05 07:48:43 得分 0
楼住是不是有点烂
排序这个东西~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~``````Top
9 楼ZhangYv(迎着朝阳,走向地狱)回复于 2003-09-05 09:19:17 得分 0
http://expert.csdn.net/Expert/topic/2059/2059607.xml?temp=.1114466
找找Top




