题目描述
题目:泛型是JAVA重要的特性,使用泛型编程,可以使代码复用率提高。
实现:查找作为泛型的一个简单应用,使用泛型实现折半查找法
解题思路
创建一个类:Question76。
折半查找要求数据集合中的元素必须可比较,并且各元素按升序或降序排列。取集合的中间元素作为比较对象,如:
- 如果给定的值与比较对象相等,则查找成功,返回中间元素的序号。
- 如果给定的值大于比较对象,则在中间元素的右半段进行查找。
- 如果给定的值小于比较对象,则在中间元素的左半段进行查找。
代码详解
package question;
import java