开发工具:
文件大小: 77kb
下载次数: 0
上传时间: 2009-09-10
详细说明： 目 录 摘 要 1 前 言 2 正 文 3 1. 采用类C语言定义相关的数据类型 4 2. 各模块的伪码算法 5 3. 函数的调用关系图 11 4. 调试分析 11 5. 测试结果 13 6. 源程序（带注释） 16 总 结 28 参考文献 29 致 谢 30 附件Ⅰ 部分源程序代码 31 摘要 排序是计算机程序设计中的一种重要操作。各种部排序算法的时间复杂度分析结果只给出了算法执行时间的阶，或大概执行时间。 关键字：排序，性能分析。 前 言 排序是计算机程序设计中的一种重要操作。它的功能是将一个数据元素的任意序列，重新排列成一个按关键字有序的序列。内部排序的方法很多，但是就其全面性能而言，很难 提出一种被认为是最好的方法，每一种方法都有各自的优缺点，适合在不同的环境下使用。如果按排序过程中依据的不同原则对内部排序方法进行分类，则大致可分为插入排序，交换排序，选择排序，归并排序和记数排序等五类。 这几种排序算法是在顺序存储结构上实现的，因此在排序过程中需要进行大量记录的移动。当记录很大时，时间耗费很大，此时可采用静态链表作存储结构。但是有的排序方法，无法实现表排序。在这种情况下可以进行地址排序，即另设一个地址向量指示相应记录。 正文 1. 采用类c语言定义相关的数据类型 Int整型， char字符型， 2. 各模块的伪码算法 （1） 插入排序伪码算法： Void InsertSort(Splist&L){ For(i=2;i<=L.length;++i) If(LT(L.r[i].key,L.r[i-1].key)) ／／“《”，须将Ｌ.r[i]插入有序子表 { L.r[0]= L.r[i]; ／／复制为哨兵 L.r[i]= L.r[i-1]; For(j)i-2;LT(L.r[0].key,L.r[j].key);--j) L.r[j+1]= L.r[j]; ／／记录后移 L.r[j+1]= L.r[0]; ／／插入到正确位置 } }//InsertSort (2) 希尔排序 Void shllInsert(Splist & L,int dk){ For(i=dk+1;i<=L.length;++i) If(LT(L.r[i].key,L.r[i-dk].key)) { L.r[0]= L.r[i]; ／／暂存 For(j=i-dk;j>0&<(L.r0].key,L.r[j].key);j-=dk) L.r[j+dk]=L.r[j]; ／／记录后移 L.r[j+dk]=L.r[0];} ／／插入 }//shellsort Void shllsort (Splist & L,int data[],int t){ For(k=0;k
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
