Метод binarySearch() класса Arrays возвращает корректную позицию найденного элемента только если массив был предварительно отсортирован. Иначе результат будет непредсказуемым.
int[] random = {6, -4, 12, 0, -10};
int x = 12;
int position = Arrays.binarySearch(random, x);
System.out.println(position); //2
Arrays.sort(random);
System.out.println(Arrays.toString(random)); //[-10, -4, 0, 6, 12]
position = Arrays.binarySearch(random, x);
System.out.println(position); // 4
