2017-2018-1 20162306 实验三 查找与排序 实验报告

2017-2018-1 20162306 实验三 查找与排序 实验报告

实验三：查找与排序-1

实验要求：

完成教材P302 Searching.Java ,P305 Sorting.java中方法的测试

不少于10个测试用例，提交测试用例设计情况（正常，异常，边界，正序，逆序），用例数据中要包含自己学号的后四位

提交运行结果图（可多张）

实验过程：

1、对之前的测试代码进行修改，增加测试用例个数

2、修改排序方法，实现逆序

代码如下：

public static void nSort(Comparable[] data, int i, int i1)
{
int max;

for (int index = 0; index < data.length-1; index++)
{
max = index;
for (int scan = index+1; scan < data.length; scan++)
if (data[scan].compareTo(data[max]) > 0)
max = scan;

swap (data, max, index);
}
}

3、异常情况测试，查找非数组内数，测试时会出现异常

实验截图

实验三：查找与排序-2

实验要求：

重构你的代码

把Sorting.java Searching.java放入 cn.edu.besti.cs1623.（姓名首字母+四位学号） 包中

把测试代码放test包中

重新编译，运行代码，提交编译，运行的截图（IDEA，命令行两种）

实验过程：

IDEA中这些操作很简单，在src下新建一个包，将代码拖入cn.edu.besti.cs1623.CSQ20162306包中即可，test包同理。

实验截图：

实验三-查找与排序-3

实验要求：

参考http://www.cnblogs.com/maybe2030/p/4715035.html 在Searching中补充查找算法并测试

提交运行结果截图

实验过程：

按照实验要求补充相关算法，对于一些算法实现有困难也借助了一部分网上的代码。

实验截图：

实验三-查找与排序-4

实验要求：

补充实现课上讲过的排序方法：希尔排序，堆排序，桶排序，二叉树排序等

测试实现的算法（正常，异常，边界）

提交运行结果截图

推送相关代码到码云上

实验过程：

希尔排序和二叉树排序之前已经实现，只是补充实现了堆排序和桶排序的算法

实验截图：