山东理工大学计算机学院
课
程
设
计
（数据结构）
班姓学
级名号
计科1008
指导教师
二○一二年一月十日
f课程设计任务书及成绩评定
课题名称
直接插入排序、折半插入排序希尔排序、冒泡排序、排序、对直接插入排序、折半插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序算法算法、快速排序、简单选择排序、堆排序、归并排序算法、基数排序进行比较并分析其排序进行比较，排序性能排序进行比较，并分析其排序性能。
题目的目的和要求：Ⅰ、题目的目的和要求
1、设计目的
巩固和加深对数据结构的理解，通过上机实验、调试程序，加深对课本知识的理解，最终使学生能够熟练应用数据结构的知识写程序。（1）通过本课程的学习，能熟练掌握几种基本数据结构的基本操作。（2）能针对给定题目，选择相应的数据结构，分析并设计算法，进而给出问题的正确求解过程并编写代码实现。
2、设计题目要求：（给出你所选择的题目的要求描述）设计题目要求
直接插入排序、折半插入排序希尔排序、冒泡排序、快速排序、简单选择排序、排序、对直接插入排序、折半插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序算法基数排序进行比较并分析其排序算法、进行比较，排序性能堆排序、归并排序算法、基数排序进行比较，并分析其排序性能。注意：不能只调用性能分析的公式完成
Ⅱ、设计进度及完成情况日期内
创建相关数据结构录入源程序。调试程序并记录调试中的问题，初步完成课程设计报告。上交课程设计报告打印版并进行课程设计答辩，要求每个同学针对自己的设计回答指导教师34个问题。考核结束后将课程设计报告和源程序的电子版交班长统一刻光盘上交。
容
141516171819
选取参考书，查阅有关文献资料，完成资料搜集和系统分析工作。
fⅢ、主要参考文献及资料
1严蔚敏数据结构（C语言版）清华大学出版社19992严蔚敏数据结构题集（C语言版）清华大学出版社19993谭浩强C语言程序设计清华大学出版社
4与所用编程环境相配套的C语言或C相关的资料
Ⅳ、成绩评定：成绩评定：
设计成绩：指导老师：
（教师填写）（签字）
二○一二年
一月十
日
f目
录
第一章概述……………………………………………………………1第二章系统分析………………………………………………………2第三章概要设计………………………………………………………第四章详细设计………………………r