常用排序算法的比较.docVIP

重庆科技学院 《数据结构》 课程设计报告 学 院: 电气与信息工程学院 专业班级: 计科2012 学生姓名: 马赛克 学 号: 马赛克 设计地点（单位） 计算机基础自主学习中心 设计题目: 常用排序算法的比较 完成日期： 2013 年 7 月 12 日 指导教师评语: ______________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________ 成绩（五级记分制）: ____________________ 指导教师（签字）: _______________________  重庆科技学院 课程设计任务书 设计题目：常用排序算法的比较 学生姓名 马赛克 课程名称 数据结构课程设计 专业班级 计科2012-03 地 点 计算机基础自主学习中心 起止时间 2013.7.1-2013.7.12 设计内容及要求 利用随机函数产生N个随机整数，多种方法对这些数进行排序。1) 常用的有插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序并把排序后的结果保存在不同的文件中。2)统计每一种排序（以上机运行程序所花费的时间为准进行对比），找出其中两种较快的法。00000 个以上的随机整数，并保存在文本文件中。排序后的数据和所需的时间也保存在各自的txt文件中。 进度 要求 2013.7.1 完成任务的讲解、并接受课程设计任务，选定课程设计的题目 2013.7.2 了解任务的算法、并画出算法的程序流程图，对任务的关键技术进行验证、并确定解决办法 2013.7.3-2013.7.5 程序设计及编码，上机调试 2013.7.8 对程序进行调试，设计测试用例进行测试 2013.7.9 整理课程设计的过程、并进行总结，完善程序功能 2013.7.10 编写课程设计报告初稿 2013.7.11 完善课程设计报告、并准备答辨 2013.7.12 提交课程设计报告和程序，进行答辨 参考资料 1．严蔚敏 吴伟民， 数据结构，清华大学出版社，2007.3 2．程杰 ，大话数据结构，清华大学出版社，2011.6 3．（美）Stephen Prata, C Primer Plus中文版（第五版），人民邮电出版社，2005.2 其它 说明 1.本表应在每次实施前一周由负责教师填写二份，学院审批后交学院教务办备案，一份由负责教师留用。2.若填写内容较多可另纸附后。3.一题多名学生共用的，在设计内容、参数、要求等方面应有所区别。 系主任：易军 指导教师：向毅/黄永文 2013年 6月 20日 摘 要 数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素和集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储摘 要 II 目录 III 1.需求分析 1 1.1问题描述 1 1.2基本要求和目的 1 2. 程序设计 2 2.1 概述 2 2.2程序运行流程图 2 2.3主要算法的具体逻辑分析 2 2.3主要算法的具体逻辑分析 3 2.3.1直接插入排序 3 2.3.2折半查找插入排序 3 2.3.3希尔排序 4 2.3.4冒泡排序. 5 2.3.5快速排序 5 2.3.6简单选择排序 7 2.3.7堆排序 7 2.3.8 归并排序 9 3. 程序测试 11 3.1 运行的主界面 11 3.2随机数的产生 11 3.3 排序完成界面 12 3.4 进入菜单 13 3.5 按照菜单提示操作 14 4. 总结 16 参考文献 19 1.需求分析 1.1问题描述 排序是计算机程序设计中的一项重要操作，其功能是对一个数据元素集合或序列重新排列成一个按数据元素某个相值有序的序列。 排序在现实生活中具有广泛的应用，如电话簿的按姓名排序，帮助快速查找联系