算法是IT从业人员必修的一门学科,好的算法可以让你的程序提高效率!精通算法,是名企的一个敲门砖!
所以从今天开始,我要将算法复习一遍,并且用JAVA代码来实现!
二分搜素算法
采用了分而治之的原理,在使用该算法之前,必须将你的数组进行排序!否则会出现错误的结果!
思想 通过与数组内某个元素(array[i])进行比较,如果比之(array[i])小,则搜索的目标一定在该元素(array[i])之前,否则在(array[i])之后,搜索的范围将缩一半!这样来提搞效率!
首先定义一个接口,以后的Search类型都实现这个接口,这样才能不遗漏各种类型的search方法:
然后用实现类实现以上接口: