20202307 实验七 《查找与排序》实验报告

目录

• 20202307 2021-2022-1 《数据结构与面向对象程序设计》实验七报告
  • 实验内容
  • 实验过程及结果
    • 定义Searching和Sorting类并分别测试
    • 重构代码
      • IDEA
      • 命令行
    • 在Searching中补充查找算法并测试
    • 补充实现排序方法并测试
    • 编写Android程序对实现各种查找与排序算法进行测试
  • 实验过程中遇到的问题和解决过程
  • 其他（感悟、思考等）
  • 参考资料

20202307 2021-2022-1 《数据结构与面向对象程序设计》实验七报告

课程：《程序设计与数据结构》
班级： 2023
姓名： 范宇涵
学号：20202307
实验教师：王志强
实验日期：2021年11月11日
必修/选修： 必修

实验内容

1. 定义一个Searching和Sorting类，并在类中实现linearSearch,SelectionSort方法，最后完成测试。
   要求不少于10个测试用例，提交测试用例设计情况（正常，异常，边界，正序，逆序），用例数据中要包含自己学号的后四位
   提交运行结果图。

2. 重构你的代码
   把Sorting.java Searching.java放入 cn.edu.besti.cs2023.（姓名首字母+四位学号） 包中（例如：cn.edu.besti.cs1823.G2301）
   把测试代码放test包中
   重新编译，运行代码，提交编译，运行的截图（IDEA，命令行两种）

3. 参考http://www.cnblogs.com/maybe2030/p/4715035.html ，学习各种查找算法并在Searching中补充查找算法并测试
   提交运行结果截图

4. 实现排序方法等(至少3个)
   测试实现的算法（正常，异常，边界）
   提交运行结果截图（如果编写多个排序算法，即使其中三个排序程序有瑕疵，也可以酌情得满分）

5. 编写Android程序对实现各种查找与排序算法进行测试
   提交运行结果截
   推送代码到码云（选做，额外加分）

实验过程及结果

定义Searching和Sorting类并分别测试

• Searching

https://gitee.com/besti2023javads/fan-yuhan-20202307/blob/master/src/Exp7/Searching.java
https://gitee.com/besti2023javads/fan-yuhan-20202307/blob/master/src/Exp7/SearchingTest.java

• Sorting

https://gitee.com/besti2023javads/fan-yuhan-20202307/blob/master/src/Exp7/Sorting.java
https://gitee.com/besti2023javads/fan-yuhan-20202307/blob/master/src/Exp7/SortingTest.java

重构代码

IDEA

把Sorting.java Searching.java和测试代码分别放入 cn.edu.besti.cs2023.F2307 包及test包中

• Searching

  

  https://gitee.com/besti2023javads/fan-yuhan-20202307/blob/master/src/Exp7_2/SearchingTest.java

• Sorting
  

  

  

  https://gitee.com/besti2023javads/fan-yuhan-20202307/blob/master/src/Exp7_2/SortingTest.java

命令行

在Searching中补充查找算法并测试

https://gitee.com/besti2023javads/fan-yuhan-20202307/blob/master/src/cn.edu.besti.cs2023.F2307/Searching.java
https://gitee.com/besti2023javads/fan-yuhan-20202307/blob/master/src/test/SearchingTest.java

补充实现排序方法并测试

https://gitee.com/besti2023javads/fan-yuhan-20202307/blob/master/src/cn.edu.besti.cs2023.F2307/Sorting.java
https://gitee.com/besti2023javads/fan-yuhan-20202307/blob/master/src/test/SortingTest.java

编写Android程序对实现各种查找与排序算法进行测试

https://gitee.com/besti2023javads/fan-yuhan-20202307/commit/79eb6b9c45e317730812e77b9464800853bd3354

实验过程中遇到的问题和解决过程

• 问题1：Ubuntu提示“需要标识符”“非法类型的开始”报错
  

  

• 问题1解决方案：加上main方法public static void main（String[] args）

• 问题2：IDEA中testQuickSort测试失败
  

• 问题2解决方案：【暂时】还没解决TT

其他（感悟、思考等）

写完实验报告脑海里浮现出一句话：学海无涯苦作舟。（手动配图：我还有头发我还能学.jpg）
熟悉了IDEA类的开发环境之后，虚拟机运用起来略显笨拙。加上几周都没打开过Ubuntu，手法有些许生疏，很多简单的指令一念之间敲错了字符，就导致全盘报错的崩溃局面。
最大的感悟是排序选择的测试代码好难写！！
P.S.在超人的倾情帮助下顺利打开了Android的大门，第一次在实验里看到小手机十分激动。

参考资料

• http://www.cnblogs.com/maybe2030/p/4715035.html

• https://www.cnblogs.com/xiaohuiduan/p/11188304.html#e5bfabe9809fe68e92e5ba8f_9