折半查找

最新推荐文章于 2024-08-12 00:08:19 发布

zhuyaho

最新推荐文章于 2024-08-12 00:08:19 发布

阅读量265

点赞数

分类专栏： java 文章标签： string class

本文链接：https://blog.csdn.net/zhuyaho/article/details/7853240

版权

java 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

public class binary {

	public static void main(String[] args) {
		int a=6;
		int[] b = {0,1, 2, 3,4,5,6,7,8,9};
		binary bin=new binary();
		bin.exist(a,b);

	}

	public void exist(int a,int[] b)
	  {
		  int start=0;
		  int end=b.length-1;
		  int middle=(start+end)/2;
		  
		  while(a!=b[middle])
		  {
			  if(a>b[middle])
			  {   
				  System.out.print(b[middle]+" ");
				  start=middle+1;
		   
				  
			  }
			  if(a<b[middle])
			  {   
				  System.out.print(b[middle]+" ");
				  end=middle-1;
				  
				  
			  }
			  middle=(start+end)/2;
			  
		  }	 
		  
		  if(a==b[middle])
			  
		  {   middle++;
		  
		   System.out.println(a+"是数组中的第"+middle+"个数");
		  }
		  else
			  System.out.println("木有这个数");
		  
		  
	  }
}