Java数组-二分查找法用于元素插入有序数组,并获取元素插入的位置

时间:2021-08-20 22:12:55


/*
对折半查找法的扩展应用
面试题:
给定一个有序的数组,如果往该数组中存储一个元素,并保证这个数组还是有序的,
那么该元素的存储的角标为如何获取。
*/


class  InsertToArrary1
{
 public static void main(String[] args)
 {
  int[] arr = {13,15,19,28,33,45,78,106};
  int index = insertToArrary(arr,50);
  System.out.println("index = "+ index);
 }

 public static int insertToArrary(int[] arr, int key)
 {
  int max,min,mid;
  min = 0;
  max = arr.length-1; 

  while(min<=max)
  {
   mid = (min+max)/2;

   if(key>arr[mid])
    min = mid+1;
   else if(key<arr[mid])
    max = mid-1;
   else
    return mid;
   //在min<=max的情况下,遍历比较的最后结果是min=max,然后返回元素插入的位置
  }
  return min;
  //最后min>max的情况下,返回min值,就是元素插入的位置
 }
}


最后注意类名拼写,如果类名和文件名相同,一定要注意不要发生拼写错误,本人就是类名拼写少个r,在执行javac命令时运行正常,运行java命令时报错,抓狂了好久才找到错误。