石河子大学信息科学与技术学院信息管理与信息系统专业08级《排序效率比较》专业:班级:姓名:指导教师:二OO九年八月二十七日石河子大学信息科学与技术学院信息管理与信息系统专业08级目录1.课程设计目的.......................................................................................12.课程设计题目描述和要求....................................................................13.课程设计报告内容................................................................................14.课程设计总结.......................................................................................7参考书目.................................................................................................8源代码.....................................................................................................9第1页共14页编号:时间:2021年x月x日书山有路勤为径,学海无涯苦作舟页码:第1页共14页课程设计的内容如下:1.课程设计目的用C++编一程序对排序方法进行比较,用选定的排序方法进行排序,输出每种方法数据比较或交换的次数,最后输出所花费的时间。2.课程设计题目描述和要求[问题描述]对排序法进行比较,比较其运行效率。[基本要求]至少对三种排序方法进行比较,比较方法是生成一组数据(≥400)。(1)用三种方法对四百个数字进行排序;(2)用time函数分别测试三种排序方法就同一组数据排序所消耗的时间;(3)分别测试三种排序方法就同一组数据排序所交换的次数;3.课程设计报告内容3.1结构图(1)功能结构图第2页共14页第1页共14页排序效率比较测试选择排序所需时间测试冒泡排序所需时间测试插入排序所需时间主函数main测试选择排序测试冒泡排序测试插入排序调用Time函数调用选择排序函数调用Time函数调用冒泡排序函数调用Time函数调用插入排序函数开始编号:时间:2021年x月x日书山有路勤为径,学海无涯苦作舟页码:第2页共14页(2)数据流程图3.2主要函数功能描述(1)Time()第3页共14页第2页共14页编号:时间:2021年x月x日书山有路勤为径,学海无涯苦作舟页码:第3页共14页{longbeginTime=clock();//获得开始时间,单位为毫秒******************//程序longendTime=clock();//获得结束时间cout<<"beginTime:"<