java实现二分查找法

二分查找法：每次都将数组进行折中，取中间值mid，用中间值比对目标值，看与目标值谁大谁小，如果比目标值大则，区间就是[start, mid - 1]，如果比目标值小则，查找区间就是[mid + 1, end]。只适合有序数列。如果无序则无效

a)二分查找操作的数据集是一个有序的数据集（数组）

b)二分查找能应用于任何类型的数据，只要能将这些数据按照某种规则排序。且数据集合（数组）最好是固定的。

/**

    * 二分查找法

    */

   public static int binarySearch(int[] a,int targt){

     

      int left = 0;//设置数组起始值位置下标

      int right = a.length - 1;//数组元素最右侧值下标

      int mid;//中间值数组下标

      while(left <= right){

         mid = (left + right)/2;//数组中间位置值下标

         if(targt == a[mid]){

            return mid;

         }

         if(targt < a[mid] ){//目标元素小于中间元素值,则只靠比较中间元素mid左边部分

            right = mid-1;//这个时候剩余部分数组结束下标为mid-1

           

         }

         if(targt > a[mid] ){//目标元素小于中间元素值,则只靠比较中间元素mid右边部分

            left = mid+1;

         }

         System.out.println(mid);

      }

     

      return -1;

   }

main方法调用：

System.out.println("----------------------------------二分查找");

        int[] a13 = new int[]{1,2,3,4,5,6,7,8,9};

        int targt = 6;

        System.out.println("6是第"+binarySearch(a13,targt)+"个数组元素");