class ZheBan
{
        public static void main(String[]args)
        {
                int[] arr={2,3,5,8,4,2,3,6};
                int index=GetIndex(arr,6);
                System.out.println("index="+index);
       
        }
        public static int GetIndex(int[] arr,int key)
        {
        for (int x=0;x<arr.length ;x++ )
        {
                if(arr[x]==key)
                        return x;
      }
   }
              return -1;
       
       
}

折半查找，必须保证这个数组是有序的，如果数组无序，就必须先把他进行排序，你中间加个选择排序或者冒泡排序或者Arrays.sort(arr);试试

这个方法不是折半查找是普通查找，你把GetIndex的返回值Return-1；放到方法的外面了