java基礎 二分尋找演算法

標籤：尋找演算法   思路   位置   system   while   存在   二分尋找演算法   length   java基礎   

 /*
   * 折半尋找法:
   * 思路：
   * 定義三個變數記錄尋找範圍中最大、最小和中間的索引值，每次都是使用中間索引值與要尋找的目標進行對比，如果不符合，那麼就不停縮小尋找範圍
   * */
  //前提：尋找的序列必須是有序的
  int[] arr1 = {3,5,7,10,22,45,191};
  //定義三個變數記錄尋找的邊界和中間位置，並且初始化
  int min = 0;
  int max = arr1.length;
  int mid = (min + max)/2;
  //定義一個變數，記錄要尋找的元素值;
  int target = 56;
  
  while(true){
   if(target>arr1[mid]){
    min = mid+1;
   }else if(target<arr1[mid]){
    max = mid-1;
   }else if(target==arr1[mid]){
    System.out.println("找到了" + target + "的位置是:" + mid);
    break;
   }
   mid = (max+min)/2;
   if(max<min){
    System.out.println("沒找到，尋找的元素不存在");
    break;
   }
  }
  

java基礎 二分尋找演算法