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

• 实验要求：
  补充实现课上讲过的排序方法：希尔排序，堆排序，桶排序，二叉树排序等
  测试实现的算法（正常，异常，边界）
  提交运行结果截图
  推送相关代码到码云上

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

• 实验截图：