课  程  设  计
课程设计名称：        排序综合             
专 业 班 级 ：        0000000000000                         
学 生 姓 名 ：        0000000000000                       
学      号 :        00000000000000                         
指 导 教 师 ：       00000000000000                         
课程设计时间：    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月
sort命令排序审查意见
指导教师签字：
教研室主任签字：                          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<n),把全部记录分成d1个组，所有距离为d1的倍数的记录看成是一组，然后在各组内进行插入排序；然后取d2(d2〈d1），重复上述分组和排序操作,直到取di=1（〉=1）,即所有记录成为一个组为此.一般选d1约为n/2,d2为d1/2,…….,di=1
1.3、快速排序：(递归和非递归)
思路：以第一个关键字K1为控制字，将[K1、K2、….Kn］分成两个子区，使左区的有关键字小于等于K1,右区所有关键字大于等于K1，最后控制居两个子区中间的适当位置.在子区内数据尚处于无序状态.

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。