课上测试补做

课上测试补做

题目

1 给定下列数据：90 8 7 56 123 235 9 1 653
用JDB或IDEA单步跟踪下列算法的执行过程：选择排序，插入排序，希尔排序，冒泡排序，快速排序，归并排序
2 提交每一趟的截图，要全屏，包含自己的学号信息
3 课下把代码推送到代码托管平台

分析

在课本上有一个Sort类，这个类里面有选择排序，插入排序，冒泡排序，快速排序，归并排序这几个算法，我们只需要直接调用就行，最主要的就是把数据传入到方法中，原先开始做的时候问题就出在这个地方我先把数据存入到int类型的数组中就在思考怎么转化为Comparable类型，后来才知道出现一大个问题就是没有好好利用泛型，Comparable是泛型所以他可以是任何类型的数据，所以说在刚开始的时候就可以直接就吧数据存入到一个Comparable类的数组中就可直接将数组传入到方法中就不会出现刚刚开始出现的问题了。所有的问题也就迎刃而解了。

代码

• 排序
• 实现

截图

查找测试

题目

1 用JDB或IDEA单步跟踪在下列数据中（3 8 12 34 54 84 91 110）查找45和54的过程，对比使用顺序查找和二分查找的执行过程
2提交测试找到或找不到那一步的截图，要全屏，包含自己的学号信息
3课下把代码推送到代码托管平台

分析

这个题目本来是会做的但是在实现的过程中一直没有实现查找，程序陷入到了死循环当中，我自己检查一直没有发现问题，后来在问老师和同学之后就发现这个问题不是出在实现类上而是Search类里在while循环那多了一个分号，这就是自己在打代码时出现的非常不应该的错误。

代码

• 查找
• 实现

截图