数据结构课程设计

期末了，没错，基本上都会有课程设计的，这次是数据结构的课程设计， 分到的课题还好，不是很麻烦

课程设计任务书
题目4
查找与排序算法时间性能的实验研究
设计内容
对各种查找算法（顺序查找、折半查找、插值查找、斐波拉契查找、二叉排序树查找、哈希查找）的时间性能进行实验研究
对各种排序算法（直接插入排序、折半插入排序、希尔排序、冒泡排序、快速排序、选择排序、堆排序、归并排序）的时间性能进行实验研究。
设计要求
（1）定义数据结构，完成上述的查找与排序算法；
（2）用计算机随机数产生给定元素个数（如1000个元素）的随机查找表，根据查找算法的条件生成可以调用上述查找算法的数据，然后计算他们的平均查找长度，计算机输出这些查找算法的性能比较表格；
（3）产生给定元素个数（如1000万个元素）的正序、逆序、随机数的初始表。分别调用上述排序算法，用系统时间函数求出开始排序与结束排序的时间差，编程以算法种类为横坐标，耗费的时间为纵坐标，三种颜色在同一个坐标系中绘出时间性能柱状图。 

折腾了两三天，总算是弄出来了，期间也遇到过不少问题，比如产生的随机数多了，有些排序算法由于是递归的，太大(超过一万时)会导致栈空间满，即溢出了(开始是用数组，后来改为vector了)，还有就是数太大运行会很慢，看一下成果吧

数太多了，先是随机数，然后是其正序，逆序

到下面这里，运行了好几分钟，确实慢，没办法……画图不可能很精确，因为各种排序算法所花费时间不会均匀分布，所以超过了顶部就直接截断了

查找算法就只是简单的输出了其运行时间