数据结构课程设计报告综合排序.doc

发布时间：2022-06-09 发布人：admin 分类：说明书资料大小：0.44M 资料格式：doc 举报版权申诉

j1160702850-3409687-4744302542852417717.doc.pdf-第1页.png

第1页 / 共23页

j1160702850-3409687-4744302542852417717.doc.pdf-第2页.png

第2页 / 共23页

j1160702850-3409687-4744302542852417717.doc.pdf-第3页.png

第3页 / 共23页

j1160702850-3409687-4744302542852417717.doc.pdf-第4页.png

第4页 / 共23页

j1160702850-3409687-4744302542852417717.doc.pdf-第5页.png

第5页 / 共23页

j1160702850-3409687-4744302542852417717.doc.pdf-第6页.png

第6页 / 共23页

j1160702850-3409687-4744302542852417717.doc.pdf-第7页.png

第7页 / 共23页

j1160702850-3409687-4744302542852417717.doc.pdf-第8页.png

第8页 / 共23页

文本预览

课程设计课程设计名称：排序综合专业班级：学生姓名：学号：指导教师：课程设计时间： 2010.6.21-2010.6.25

学生姓名题目课题性质指导教师主要内容计算机科学与技术专业课程设计任务书专业班级学号 A．工程设计排序综合课题来源同组姓名 D．自拟课题无综合应用所学知识，设计完成一个排序综合系统。本系统拟实现以下功能： 1.直接插入排序 2.希尔排序 3.快速排序 4.堆排序 5.结果保存 6.计算排序时间系统要求采用 VC6.0 工具进行开发实现。综合运用和融化所学理论知识，提高分析和解决实际问题的能力，使用 c 语任务要求言设计一个排序综合系统。完成课程设计报告，报告中对关键部分给出图表说明。要求格式规范，工作量饱满。参考文献 [1] 数据结构. 严蔚敏，吴伟民编著. 清华大学出版社. 2007 年 03 月 [2] 数据结构、算法与应用：C++语言描术. （美）萨尼（Sahni,S.）著，汪诗林等译. 机械工业出版社.2005 年 03 月审查意见指导教师签字：教研室主任签字： 2010 年 6 月 24 日说明：本表由指导教师填写，由教研室主任审核后下达给选题学生，装订在设计（论文）首页

信息科学与工程学院课程设计成绩评价表课程名称：数据结构课程设计设计题目：排序序号评审项目分数满分标准说明 1 2 3 4 5 6 7 总分综合意见内容创新思路清晰；语言表达准确，概念清楚，论点正确；实验方法科学，分析归纳合理；结论严谨，设计有应用价值。任务饱满，做了大量的工作。内容新颖，题目能反映新技术，对前人工作有改进或突破，或有独特见解完整性、实用性整体构思合理，理论依据充分，设计完整，实用性强数据准确、可靠数据准确，公式推导正确规范性设计格式、绘图、图纸、实验数据、标准的运用等符合有关标准和规定纪律性能很好的遵守各项纪律，设计过程认真；答辩准备工作充分，回答问题有理论依据，基本概念清楚。主要问题回答简明准确。在规定的时间内作完报告。指导教师年月日

1、需求分析 1.1、直接插入排序思路:设有一组关键字{K1,K2,…….,Kn},排序开始变认为 K1 是一个有序的序列, 让 K2 插入到表长为 1 的有序序列,使之成为一个表长为 2 的有序序列, 让 K3 插入到表长为 2 的有序序列,使之成为一个表长为 3 的有序序列,依次类推,最后让 Kn 插入上述表长为 n-1 的有序序列,得到一个表长为 n 的有序序列. 1.2、希尔排序思路：先取一个正整数 d1(d1=1),即所有记录成为一个组为此.一般选 d1 约为 n/2,d2 为 d1/2,…….,di=1 1.3、快速排序:（递归和非递归）思路:以第一个关键字 K1 为控制字，将[K1、K2、….Kn]分成两个子区，使左区的有关键字小于等于 K1，右区所有关键字大于等于 K1，最后控制居两个子区中间的适当位置。在子区内数据尚处于无序状态。将右区首、尾指针保存入栈，对左区进行与第（1）步相类似的处理，又得到它的左子区和右子区，控制字区中。重复第（1）、（2）步，直到左区处理完毕。然后退栈对一个个子区进行相类似的处理，直到栈空分区处理函数 hoare 思路：首先用两个指针 i、j 分别指向首、尾两个关键字，i=1，j=8。如对(46、56、 14、43、95、10、19、72)。第一个关键字 46 作为控制字，该关键字所属的记录另存储在一个 x 变量中。从文件右端元素 r[j].key 开始与控制字 x.key 相比较，

当 r[j].key 大于等于 x.key 时，r[j]不移动，修改指针 j，j--，直到 r[j].key #include #include #include 2.2 、ADT struct element { int key; }list[20]; struct rnode {

int key; int point; }; 2.3、各种操作函数：（1）创建一个数组函数：int creat()；（2）输出数组函数：void print(struct element a[20],int n)；（3）保存函数：void save(struct element a[SIZE],int n, char fileName[] ) （4）直接插入排序函数：void insert_sort(element a[], int n) （5）希尔排序函数：void shell(struct element a[20],int n)；（6）快速排序函数（分区处理函数）：int hoare(struct element a[20],int l,int h)；（7）非递归的快速排序函数：void quick1(struct element a[20],int n)；（8）递归的快速排序函数：void quick2(struct element a[20],int l,int h)；（9）堆排序（调整堆的函数）：void heap(struct element a[20],int i,int m)；（10）堆排序（主体函数）：void heapsort(struct element a[20],int n)；（11）时间函数：start = clock();end = clock(); 2.4、主函数 Void main() { 接受命令（选择要执行的操作）；处理命令；输出结果； } 3、详细设计 3.1、程序源代码： #include #include #include #include

#define SIZE 1000000 struct element { int key; }list[SIZE]; ///////创建一个数组//////// int creat() { int i,n; int num; n=0; printf("请输入元素个数:"); scanf("%d",&num); for( i = 0;i < num; i++ ) { list[n].key = rand() % 10000; n++; } return(n); } /////////////输出数组///////////// void print(struct element a[SIZE],int n)

{ } int i; for(i=0;i

分享到：

赞收藏

资料库

数据结构课程设计报告综合排序.doc

相关推荐

课程资源

热门标签

最新资料