java二分排序算法

java二分排序算法

  有序的序列，每次都是以序列的中间位置的数来与待查找的关键字进行比较，每次缩小一半的查找范围，直到匹配成功。

  二分查找图示说明(他人的图片)

代码实现

  代码还是要自己写不然没有任何意义

public class Test 
{
   public static void main(String[] args) 
   {
	   int[] arr = {1,3,5,7,9,11};
	   int key = 3;
	   int high = arr.length - 1;
	   int low = 0;
	   int middle = 0;
	   while(low <= high)
	   {
		   middle = (high + low)/2;
		   if (key < arr[middle])
		   {
			   high = middle - 1;
		   }
		   else if(key > arr[middle])
		   {
			   low = middle + 1;
		   }
		   else
		   {
			   System.out.println("查找的元素位置：" + middle);
			   return;
		   }
	   }
	   System.out.println("序列表没有找到该" + key);
	   return;
   }
}