DAY09

学习目标

通过每天练习来提高Java知识

学习任务

演示二分查找法

程序代码

package test09;
public class test09
{
public static void main (String []args)
{
int [] arr={1,2,3,4,5,6,7,8,9};
sop(“利用二分法查找数值,在数组的第”);
System.out.println(binaryArray(arr,8)+1);
}
public static void sop(String str)
{
System.out.println(str);
}
public static int binaryArray(int []arr,int key)
{
int min,max,mid; //定义三个变量，用于记录角标的变化
min=0;
max=arr.length-1;
mid=(min+max)/2; //只要min和max之间有距离，就有了折半的可能，而且有可能折半多次，使用while循环
while(min<max)
{
mid=(min+max)/2; // 获取中间角标
if(key>arr[mid])
min=mid+1;
else if(key<arr[mid])
max=max-1;
else
return mid;
}
return -1;
}
}

代码结果

学习题目转载于http://blog.sina.com.cn/s/blog_7192f33401016v43.html

END OF DAY09！！！
HAVE A GOOD DAY~