20172313 2017-2018-2 《程序设计与数据结构》实验三报告

20172313 2017-2018-2 《程序设计与数据结构》实验三报告
课程：《程序设计与数据结构》
班级： 1723
姓名： 李楠
学号：20172330
实验教师：王志强
实验日期：2018年11月19日
必修/选修： 必修

1.实验内容

实验三-查找与排序-1

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

实验三-查找与排序-2

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

实验三-查找与排序-3

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

实验三-查找与排序-4

补充实现课上讲过的排序方法：希尔排序，堆排序，二叉树排序等(至少3个)
测试实现的算法（正常，异常，边界）
提交运行结果截图

实验三-查找与排序-5

完成PP11.3

提交测试代码运行截图，要全屏，包含自己的学号信息

课下把代码推送到代码托管平台

2. 实验过程及结果

实验1：

• 代码链接
  (https://gitee.com/CS-IMIS-23/linan20172330newterm/tree/master/src/shiyan3)

(https://gitee.com/CS-IMIS-23/linan20172330newterm/tree/master/test/shiyan3)

实验2：

• 代码链接
  (https://gitee.com/CS-IMIS-23/linan20172330newterm/tree/master/src/cn/edu/besti/cs1723/LN2330)

(https://gitee.com/CS-IMIS-23/linan20172330newterm/tree/master/test/cn/edu/besti/cs1723/LN2330)

实验3：

• 代码链接)
  (https://gitee.com/CS-IMIS-23/linan20172330newterm/tree/master/src/cn/edu/besti/cs1723/LN2330)
  (https://gitee.com/CS-IMIS-23/linan20172330newterm/tree/master/test/cn/edu/besti/cs1723/LN2330)

实验4：

• 代码链接
  (https://gitee.com/CS-IMIS-23/linan20172330newterm/blob/master/src/cn/edu/besti/cs1723/LN2330/Sorting.java)
  (https://gitee.com/CS-IMIS-23/linan20172330newterm/blob/master/test/cn/edu/besti/cs1723/LN2330/SortingTest.java)
  (https://gitee.com/CS-IMIS-23/linan20172330newterm/blob/master/test/shiyan3/SortingTest.java)

实验5：

由于as当时有点问题所以未能完成

3.实验过程中遇到的问题

4.其他

这一次的实验都是关于选择和排序的，有很多基础东西上课没有学会的这一次也得到了补充。

5.参考资料

《Java 密码学算法》