20162313 苑洪铭 实验三 查找与排序

20162313 苑洪铭 实验三 查找与排序

实验1

要求

完成教材P302 Searching.Java ,P305 Sorting.java中方法的测试
不少于10个测试用例,提交测试用例设计情况(正常,异常,边界,正序,逆序),用例数据中要包含自己学号的后四位

内容

进行从前代码的测试
image

实验2

要求

重构你的代码
把Sorting.java Searching.java放入 cn.edu.besti.cs1623.(姓名首字母+四位学号) 包中
把测试代码放test包中
重新编译,运行代码

内容

重构IDEA中本来就有这个功能,然后放入包中即可,我的问题在于第一对于虚拟机已经长时间不使用,几乎不会用虚拟机了。第二在虚拟机包中的代码要将IDEA中代码中的import删除,就像当初刚开始使用idea时一定要加上import一样。
image
image

实验3

要求

参考 http://www.cnblogs.com/maybe2030/p/4715035.html 在Searching中补充查找算法并测试

内容

这个实验主要是参考C++代码来实现java代码,根据参考网上相关代码,一点一点实现即可,其中哈希查找早在前几周就已经作为课下作业被实现了。
哈希:
image
二分:
image
插值:
image
顺序:
image
斐波那契:
image
树:
image

实验4

要求

补充实现课上讲过的排序方法:希尔排序,堆排序,桶排序,二叉树排序等
测试实现的算法(正常,异常,边界)

内容

希尔排序根据老师给的排序PPT来看,可以理解为插入排序的一个深化操作。
同理堆排序与桶排序也有PPT。
希尔:
image
桶:
image
堆:
image
二叉树:
image

posted @ 2017-11-12 13:52  DeforeSya  阅读(118)  评论(1编辑  收藏