A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© JYcainiao 中级黑马   /  2015-10-9 00:05  /  368 人查看  /  0 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

本帖最后由 JYcainiao 于 2015-10-9 00:11 编辑

//定义一个函数  用来折半查找一个数在数组的位置
class zhebanArr
{
        public static int zheban(int[] arr,int key)
        {
                int max,min,mid;
                max = arr.length-1;
                min = 0;
                mid = (min+max)/2;
               
                while(arr[mid]!=key)
                {
                        if(arr[mid]>key)
                                max=mid-1;
                        else if(arr[mid]<key)
                                min=mid+1;            //循环内部没有重新定义mid  所以……
                }
                return mid;        
        }
        
        public static void main(String[] args)
        {
                int[] arr = new int[]{1,2,3,4,5,6,7,8,9,10};
                int x=zheban(arr,3);//调用折半查找
                System.out.println(x);//打印该数的角标
        }
}
/*
上面是我写的一个折半查找的程序
  运行没结果  为啥呢
*/

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马