20192309 2020-2021-1 《数据结构与面向对象程序设计》实验七报告
20192309 2020-2021-1 《数据结构与面向对象程序设计》实验七报告
课程：《程序设计与数据结构》
班级： 1923
姓名： 金一非
学号：20192309
实验教师：王志强
实验日期：2020年11月19日
必修/选修： 必修
1.实验内容
1.定义一个Searching和Sorting类，并在类中实现linearSearch,SelectionSort方法，最后完成测试。
要求不少于10个测试用例，提交测试用例设计情况（正常，异常，边界，正序，逆序），用例数据中要包含自己学号的后四位
提交运行结果图
2.重构你的代码
把Sorting.java Searching.java放入 cn.edu.besti.cs1823.（姓名首字母+四位学号）包中（例如：cn.edu.besti.cs1823.G2301）
把测试代码放test包中。
重新编译，运行代码
提交编译，运行的截图（IDEA，命令行两种）
3.参考http://www.cnblogs.com/maybe2030/p/4715035.html ，学习各种查找算法并在Searching中补充查找算法并测试
提交运行结果截图。
4.补充实现课上讲过的排序方法：希尔排序，堆排序，二叉树排序等(至少3个)
测试实现的算法（正常，异常，边界）
提交运行结果截图
5.编写Android程序对实现各种查找与排序算法进行测试。
提交运行结果截图
推送代码到码云
实验要求
提交五个实验的运行结果截图以及代码截图。（后两个选做）
理解实验步骤和实验过程，通过实验中参考资料进行学习，并写出心得感悟。
2. 实验过程及结果
1.定义一个Searching和Sorting类，并在类中实现linearSearch,SelectionSort方法，最后完成测试。
要求不少于10个测试用例，提交测试用例设计情况（正常，异常，边界，正序，逆序），用例数据中要包含自己学号的后四位
提交运行结果图。
Searching代码:
Sorting代码
测试代码以及运行成果：
2.重构你的代码
把Sorting.java Searching.java放入 cn.edu.besti.cs1823.（姓名首字母+四位学号）包中（例如：cn.edu.besti.cs1823.G2301）
把测试代码放test包中。
结果如下：
3.参考http://www.cnblogs.com/maybe2030/p/4715035.html ，学习各种查找算法并在Searching中补充查找算法并测试
提交运行结果截图。
代码链接：https://gitee.com/besti1923/java/blob/master/SearchTest.java
https://gitee.com/besti1923/java/blob/master/sorting.java
https://gitee.com/besti1923/java/blob/master/Linked.java
https://gitee.com/besti1923/java/blob/master/searching.java
https://gitee.com/besti1923/java/blob/master/Compareable.java
https://gitee.com/besti1923/java/blob/master/BinaryTree.java
运行成果：
4.补充实现课上讲过的排序方法：希尔排序，堆排序，二叉树排序等(至少3个)
测试实现的算法（正常，异常，边界）
提交运行结果截图
代码链接：https://gitee.com/besti1923/java/blob/master/sortTest.java
https://gitee.com/besti1923/java/blob/master/sorting.java
https://gitee.com/besti1923/java/blob/master/Linked.java
https://gitee.com/besti1923/java/blob/master/Node.java
运行成果：
3.实验中遇到的问题和解决方法
实验还是挺顺畅的，没啥问题。
4.实验感悟
java学习可以这样比喻，看上去平平无奇，简单容易，一旦亲身实践起来会发现山重水复，一山放过一山拦。但也不是没有解决办法，因为java学习并不是一个人的学习，你只是在走别人走过的路，在觉得无路可走的时候，不妨问问过来人，你的学长学姐，你的老师，你的同学，你会很快发现新的办法，也就是柳暗花明。但同时，却不能轻易忽视动手锻炼的重要性，这绝不局限于老师课程要求的实验，平时还要勤加练习，敲敲课本代码就很关键，多练，多问，多总结，学习Java才能得心应手。
