troysps 2016-12-24
无论是java还是c还是其他语言,虽然表达方式不同但原理是一样的,这就是为什么掌握一门编程语言的程序员上手其他语言也是很快的原因,所以我们学习程序要学习其中原理,原理是差不多的,会了原理,对于计算机编程就简单了,今天介绍一个查找方式,折半查找。
昨天小编发表了一篇折半查找方式一,今天用另一种方式实现,原理就不在解释了,大家可以浏览小编昨天发的文章。下面给出代码的图片实现方式观看。
下面给出代码的文本格式,方面粘贴复制
public class Zheban1 {
public static void mian(String[] args){
int [] arr={1,5,9,22,66,88,98,123};
int a=find(arr,22);
System.out.println(arr[a]);
}
public static int find(int[] arr,int key){
int min=0;
int max=arr.length-1;
int mid=(min+max)/2;
while(min<max){
if(arr[mid]>key){
max=mid-1;
}else if(arr[mid]<key){
min=mid+1;
}else{
return mid;
}
mid=(min+max)/2;
}
return -1;
}
}
如果你喜欢编程java,c,php,web等等、IT、科技、就欢迎大家关注头条号趣IT科技。一起进步一起交流,提前祝大家圣诞快乐。