常用排序算法的比较

《常用排序算法的比较》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、重庆科技学院数据结构课程设计报告重庆科技学院《数据结构》课程设计报告学院:电气与信息工程学院专业班级:计科2012学生姓名:马赛克学号:马赛克设计地点（单位）计算机基础自主学习中心设计题目:常用排序算法的比较完成日期：2013年7月12日指导教师评语:_________________________________________________________________________________________________________________________________________________________

2、_____________________________________________________________________________________________成绩（五级记分制）:____________________指导教师（签字）:_______________________重庆科技学院数据结构课程设计报告重庆科技学院课程设计任务书设计题目：常用排序算法的比较学生姓名马赛克课程名称数据结构课程设计专业班级计科2012-03地点计算机基础自主学习中心起止时间2013.7.1-2013.7.12设计内容及要求利用随机函数产

3、生N个随机整数，采用多种方法对这些数进行排序，然后分析各自的所需的排序时间找出较快的排序算法。1)常用的排序算法有直接插入排序、希尔排序、起泡排序、快速排序、简单选择排序、堆排序、归并排序等，分别应用这些排序算法对同一组数据排序，并把排序后的结果保存在不同的文件中。2)统计每一种排序算法所耗费的时间（以上机运行程序所花费的时间为准进行对比），找出其中两种较快的算法。注：在完成以上要求后，还能对比其它的排序算法，适当加分。设计参数测试数据要求：随机产生100000个以上的随机整数，并保存在文本文件中。排序后的数据和所需的时间也保存在各自的txt文件中。进

4、度要求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.32．程杰，大话数据

5、结构，清华大学出版社，2011.63．（美）StephenPrata,CPrimerPlus中文版（第五版），人民邮电出版社，2005.2其它说明1.本表应在每次实施前一周由负责教师填写二份，学院审批后交学院教务办备案，一份由负责教师留用。2.若填写内容较多可另纸附后。3.一题多名学生共用的，在设计内容、参数、要求等方面应有所区别。系主任：易军指导教师：向毅/黄永文2013年6月20日II重庆科技学院数据结构课程设计报告摘要数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素和集合。通常情况下，精心选择的数据结构可

6、以带来更高的运行或者存储效率，处理各种问题。该程序是用C语言编写的，它充分体现数据结构的理念与算法的魅力。该程序植入多种排序方法，这些排序方法的算法各具有特色，利用多种算法达到同一效果，正所谓“条条大路通罗马”。并且，该程序还收集各算法的运行时间，通过对耗时的比较，为用户挑选出两种最优化的排序方法。关键字：排序逻辑运算数据结构时间复杂度II重庆科技学院数据结构课程设计报告目录摘要II目录III1.需求分析11.1问题描述11.2基本要求和目的12.程序设计22.1概述22.2程序运行流程图22.3主要算法的具体逻辑分析22.3主要算法的具体逻辑分析32

7、.3.1直接插入排序32.3.2折半查找插入排序32.3.3希尔排序42.3.4冒泡排序.52.3.5快速排序52.3.6简单选择排序72.3.7堆排序72.3.8归并排序93.程序测试113.1运行的主界面113.2随机数的产生113.3排序完成界面123.4进入菜单133.5按照菜单提示操作144.总结16参考文献19II重庆科技学院数据结构课程设计报告1.需求分析1.1问题描述排序是计算机程序设计中的一项重要操作，其功能是对一个数据元素集合或序列重新排列成一个按数据元素某个相值有序的序列。排序在现实生活中具有广泛的应用，如电话簿的按姓名排序，帮助

8、快速查找联系人；考试成绩的排序能够定位知识技能掌握更好的人，帮助公司挑选人才；比赛成绩的排序帮