20162313 苑洪铭 实验三 查找与排序
20162313 苑洪铭 实验三 查找与排序
实验1
要求
完成教材P302 Searching.Java ,P305 Sorting.java中方法的测试
不少于10个测试用例，提交测试用例设计情况（正常，异常，边界，正序，逆序），用例数据中要包含自己学号的后四位
内容
进行从前代码的测试
实验2
要求
重构你的代码
把Sorting.java Searching.java放入 cn.edu.besti.cs1623.（姓名首字母+四位学号） 包中
把测试代码放test包中
重新编译，运行代码
内容
重构IDEA中本来就有这个功能，然后放入包中即可，我的问题在于第一对于虚拟机已经长时间不使用，几乎不会用虚拟机了。第二在虚拟机包中的代码要将IDEA中代码中的import删除，就像当初刚开始使用idea时一定要加上import一样。
实验3
要求
参考 http://www.cnblogs.com/maybe2030/p/4715035.html 在Searching中补充查找算法并测试
内容
这个实验主要是参考C++代码来实现java代码，根据参考网上相关代码，一点一点实现即可，其中哈希查找早在前几周就已经作为课下作业被实现了。
哈希：
二分：
插值：
顺序：
斐波那契：
树：
实验4
要求
补充实现课上讲过的排序方法：希尔排序，堆排序，桶排序，二叉树排序等
测试实现的算法（正常，异常，边界）
内容
希尔排序根据老师给的排序PPT来看，可以理解为插入排序的一个深化操作。
同理堆排序与桶排序也有PPT。
希尔：
桶：
堆：
二叉树：
