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

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

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

  • 实验截图:



posted @ 2017-11-12 22:20  20162306陈是奇  阅读(246)  评论(1编辑  收藏