: .
实验8实验日志
实验日期：2019年12月16日星期一学院：信息科学与工程学院专业：计算机科学与: .
实验8实验日志
实验日期：2019年12月16日星期一学院：信息科学与工程学院专业：计算机科学与技术姓名：展双龙
姓名：展双龙
班级：计科1802学号：201808010205一、实验目的
基于教材内容，任选两种排序算法，实现并比较性能。
二、基本要求
（1）至少要有一种排序算法的性能优于0（n2）；
（2）对实现的排序算法进行实验比较，；
（3）排序算法要基于教材，测试输入的整数数据文件（5个，文件中数据规模分别是100，1K,10K,100K和1M）,排序结果也要输出到文件中；
（4）要在屏幕上输出排序过程所花费时间；三、实验内容
选择shell排序、快速排序两种排序方法进行实验。
与实验8相似,首先写了一个生成5种不同大小数据文件的程序,主要运用了随机函数以及文件流，接着选用了QueryPerformanceCounter来获得精确的时间。
用两个数组分别存放相同的来自于数据文件的数据,用两种排序算法分别对两个含元素相同的数组进行排序,保证两个排序算法所进行的排序对象相同。
使用两个函数分别计算shell排序与快速排序的时间,记录下每种方法所用的时间,以ms为单位。在函数中将查找时间和查找结果都写入了文件中,可以去查看,以下是对时间的整合表格：
排序方法
规模
时间
时间单位
100
1K
shell
10K
ms
100K
1M
100
1K
快速排序
10K
1.
数据结构实验9实验报告 来自淘豆网m.daumloan.com转载请标明出处.
