20162311 实验三-查找与排序 实验报告
目录
一、查找与排序-1
(一) 实验目的
(二) 实验过程
Searching.java和Sorting.java是书上已经写好的类,只需进行junit测试就行。为了体现查找的异常情况,我在线性查找中添加了一个在数组中不存在的测试用例,二分查找则通过逆序(即降序)来体现异常情况
测试截图
线性查找正常
线性查找异常
二分查找正序
二分查找逆序
选择排序
插入排序
冒泡排序
快速排序
归并排序
(三) 代码链接
二、查找与排序-2
(一) 实验目的
(二) 实验过程
首先把Searching.java和Sorting.java放入cn.edu.besti.cs1623.zzr123包中,然后新建一个Test文件夹,把书上的两个测试代码放入其中,然后分别在IDEA和命令行下运行
测试截图
重构代码
IDEA运行测试代码