20182305 2019-2020-1 《数据结构与面向对象程序设计》实验七报告
20182305 2019-2020-1 《数据结构与面向对象程序设计》实验七报告
课程：《程序设计与数据结构》
班级： 1823
姓名： 孙铭泽
学号：20182305
实验教师：王志强
实验日期：2019年11月4日
必修/选修： 必修
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类，在这两个类中分别实现线性查找和选择排序方法。分别编写test类进行测试.
-
2.将第一部分中的两个类移动至要求的包中，并将测试代码放入test包中，在test代码中
import cn.edu.besti.cs1823.S2305并进行测试。
-
3.参考已给的博客链接，学习各种查找算法并在Searching中补充查找算法并测试
这一实验题稍有难度，首先要仔细阅读这个博客来理解学习博客中的查找算法，再将这些算法消化吸收自己去编写。因为博客中的代码不是Java语言编写，我们要先学习理解这些代码，搞懂这一部分是什么意思，对数据有什么操作，完全理解之后，我们才能进行自己的编写。在IDEA上对第一题的Searching类进行补充扩展，这一过程会出现很多错误，需要一点一点纠正。
-
4.补充实现课上讲过的排序方法：希尔排序，堆排序，二叉树排序等
与上一个实验差不多，先复习回想这些排序方法，再去实现他们，尤其要注意的是，这些排序方法的使用格式不一样，有些排序方法需要对排序的范围进行输入限制。虽然都是全部进行排序，但是因为代码功能的限制，必须手动输入上下限。
3. 实验过程中遇到的问题和解决过程
-
问题1：在编写linearSearch方法时，将目标元素设置为哨兵后，将关键字序列数组一一放入哨兵后的数组，但是在查找时却出现的NullPointException的报错提示。
-
问题1解决方案：单步调试了几遍时候发现，是我在将关键字数组a置入有哨兵的数组b时出现问题。倒置最后一位关键字数组放入后循环并没有终止，而是继续试图将下一位放入数组b中。但是那个位置并没有数据，所以自动抛出空指针异常。
-
问题2： 在实验中遇到了
这个问题，反复查看代码，却找不到解决的办法。 -
问题2解决方案：后来重新捋了一下思路，发现自己对循环的使用有些问题，导致实际处理起来pop方法时出现弹出元素后形成空栈，但是循环没有停止，继续-1并对数组进行操作。导致出现了-1的数字。
