tian246319的博客

实验九 排序 【完成时间】2020年1月6日 【实验要求】 （1）至少要有一种排序算法的性能优于O(n2) （2）对实现的排序算法进行实验比较，实验比较数据参见教材7.8章节 （3）排序算法要基于教材，测试输入的整数数据文件（5个，文件中数据规模分别是100，1K，10K，100K和1M），排序结果也要输出到文件中。 （4）要在屏幕上输出排序过程所花费时间。 （5）提交最终实验作业。用附件的形式，提交两个文件：一个压缩包（包含源码和5个用于排序测试的数据文件）;一个pdf文档（文档中包含实验日志和一个根据基

实验八 查找 实验目的 基于教材内容，从顺序查找、二分查找、基于BST的查找和哈希中任选两种查找算法，实现并比较性能。 基本要求 （1）对实现的查找算法进行实验比较，在不同数据规模（N）下执行100次成功查找，以表格形式记录最小、最大和平均查找时间；在不同数据规模（N）下执行100次不成功查找，以表格形式记录最小、最大和平均查找时间。 （2）查找算法要基于教材，测试输入的整数数据文件（5个，文件中数据规模N分别是100，1K，10K，100K和1M），每次查找的比较次数和时间也要输出到文件中。 （3）