20202320 2021-2022-1实验7 《查找与排序》实验报告
课程：《程序设计与数据结构》
班级：2023
姓名：陈欢
学生证：20202320
实验：王志强
实验日期：2021年11月4日
强制/可选：强制
## 1.实验内容
定义一个Search和Sorting类，实现linearSearch，选择类中的test方法，最后完成测试。
要求不少于10个测试用例，并提交测试用例的设计(正常、异常、边界、正序和逆序)，学号的最后四位数字应包含在用例的数据中。
提交运行结果图表。
重构你的代码
将Sorting.javaSearching.java放入cn.edu.besti.cs2023(四字母学号)的包中(例如：cn.edu.besti.cs1823.G2301)
将测试代码放在测试包中
再次编译，运行代码，提交编译操作截图(IDEA，命令行)
参考http://www.cnblogs.com/maybe2030/p/4715035.html,学习各种搜索算法，在搜索中补充搜索算法并测试。
提交运行结果截图。
实现排序方法等。(至少3个)
实现的算法(正常、异常、边界)
提交运行结果截图(如果编写多种排序算法，即使三个排序程序有缺陷，也可以酌情满分)
编写安卓程序，测试各种搜索排序算法的实现。
提交运行结果截图。
将代码推送到代码云(可选，加分)
##2.实验过程和结果
1.定义一个Search和Sorting类，实现linearSearch，选择类中的test方法，最后完成测试。
要求不少于10个测试用例，并提交测试用例的设计(正常、异常、边界、正序和逆序)，学号的最后四位数字应包含在用例的数据中。
提交运行结果图表。
2.重构你的代码
将Sorting.javaSearching.java放入cn.edu.besti.cs2023(四字母学号)的包中(例如：cn.edu.besti.cs1823.G2301)
将测试代码放入测试包中重新编译，运行代码，提交编译和操作的截图(IDEA，命令行)
3.关于http://www.cnblogs.com/maybe2030/p/4715035.html,
学习各种搜索算法，在search中补充并测试。
提交运行结果截图。
4.实现排序方法(至少3种)
实现的算法(正常、异常、边界)
提交运行结果截图(如果编写多种排序算法，即使三个排序程序有缺陷，也可以酌情满分)
5.编写安卓程序，测试各种搜索排序算法的实现。
提交运行结果截图。
将代码推送到代码云(可选，加分)
(尚未完成)
##3.实验中遇到的问题及解决方法
-问题1:返回的实际值和预期值不同。
-问题1的解决方法：首先，expected是String类的，所以方法的返回值也应该是String类的，但是如何输出数组是我当时没有想到的。我终于通过循环设置了String类的str，终于可以实现了。
-问题2:在整体运行SearchingTest.java时，会出现找到相同数字的不同位置的情况。
-问题2的解决方法：因为二分搜索法需要排序，所以我把A的数组设置为c的排序数组，但是程序好像没有顺序运行，有时候线性搜索会找到A的数组，导致错误，所以我在二分搜索法测试程序中写了A的数组。
##4.实验经验和体会
说白了，线性搜索和冒泡排序都是参考C语言编程的教材，因为方法原理是一样的。还有，写程序需要耐心。有时候，长时间写不出程序是令人沮丧的，尤其是第二天的测试显示有问题，必须要改的时候。所以做实验，需要调整心态，有钢铁之心！唉！
内容来源网络，如有侵权，联系删除，本文地址：https://www.230890.com/zhan/92773.html