20172319 实验三《查找与排序》实验报告

时间 2019-12-09

原文原文链接

20172319 2018.11.19-11.25

实验三《查找与排序》实验报告

课程名称:《程序设计与数据结构》  
学生班级：1723班  
学生姓名：唐才铭  
学生学号：20172319 
实验教师：王志强老师
课程助教：张师瑜学姐、张之睿学长
实验时间：2018年11月19日——2018年11月25日
必修/选修：必修

实验内容

实验三-查找与排序-1： 定义一个Searching和Sorting类，并在类中实现linearSearch（教材P162 ）,SelectionSort方法（P169），最后完成测试。
实验三-查找与排序-2： 重构你的代码。
实验三-查找与排序-3： 在Searching中补充查找算法并测试。
实验三-查找与排序-4： 补充实现课上讲过的排序方法：希尔排序，堆排序，二叉树排序等(至少3个)。
实验三-查找与排序-5（选作，加分）： 编写Android程序对各类查找与排序算法进行测试。

返回目录html

实验要求

完成蓝墨云上与实验二《树》相关的活动，及时提交代码运行截图和码云Git连接，截图要有学号水印，不然会扣分。
完成实验、撰写实验报告，实验报告以博客方式发表在博客园，注意实验报告重点是运行结果，遇到的问题(工具查找，安装，使用，程序的编辑，调试，运行等)、解决办法（空洞的方法如“查网络”、“问同窗”、“看书”等一概得0分）以及分析（从中能够获得什么启示，有什么收获，教训等）。报告能够参考范飞龙老师的指导。
严禁抄袭，有该行为者实验成绩归零，并附加其余惩罚措施。

返回目录java

实验步骤

实验三-查找与排序-1：
定义一个Searching和Sorting类，并在类中实现linearSearch（教材P162 ）,SelectionSort方法（P169），最后完成测试。
要求很多于10个测试用例，提交测试用例设计状况（正常，异常，边界，正序，逆序），用例数据中要包含本身学号的后四位
提交运行结果图。
（2分）
实验三-查找与排序-2：
重构你的代码
把Sorting.java Searching.java放入 cn.edu.besti.cs1723.（姓名首字母+四位学号）包中（例如：cn.edu.besti.cs1723.G2301）
把测试代码放test包中
从新编译，运行代码，提交编译，运行的截图（IDEA，命令行两种）
（2分）
实验三-查找与排序-3：
参考http://www.cnblogs.com/maybe2030/p/4715035.html 在Searching中补充查找算法并测试
提交运行结果截图
(3分）
实验三-查找与排序-4：
补充实现课上讲过的排序方法：希尔排序，堆排序，二叉树排序等(至少3个)
测试实现的算法（正常，异常，边界）
提交运行结果截图
（3分，若是编写多个排序算法，即便其中三个排序程序有瑕疵，也能够酌情得满分）
实验三-查找与排序-5（选作，加分）：
编写Android程序对各类查找与排序算法进行测试
提交运行结果截图
推送代码到码云
（加分3，加到实验中）

前期准备：

预先下载安装好IDEA 。

需求分析：

须要了解各类查找及排序算法的相关知识；
须要理解掌握各类查找及排序算法的相关实现；

返回目录git

代码实现及解释

本次实验一共分为五个提交点：

实验三-查找与排序-1：
要实现的方法有：linearSearch;SelectionSort;
linearSearch 具体代码以下：

public static Comparable linearSearch(Comparable[] data,Comparable target)
    {
        int index = 0;
        Comparable result = null;
        while (result==null && index < data.length)
        {
            if (data[index].compareTo(target)==0){
                result = data[index];
            }
            else {
                index++;
            }
        }
        return result;
    }

SelectionSort 具体代码以下：

public static <T extends Comparable<T>> String selectionSort(int[] data)
    {
        int min;
        T temp;
        for (int index = 0; index < data.length-1; index++)
        {
            min = index;

            for (int scan = index+1; scan < data.length; scan++) {
                if (data[scan]<data[min]) {
                    min = scan;

                }
            }
            swap(data, min, index);
        }
        String result = "";
        for (int num : data)
        {
            result += num + " ";
        }
        return result;
    }