java - Java中的二进制搜索

Question

我正在尝试用 Java 实现二分查找，但不起作用...不知道为什么，它总是给我一个错误，说找不到数字...

我不确定为什么，我没有看到任何错误 :S 感谢您的帮助...

public void busquedaBinaria(int[] arreglo, int buscar) {        

        int centro = 0; //middle
        int inferior = 0;
        int superior = arreglo.length - 1;
        boolean encontrado = false; //found flag

        while(inferior <= superior)
        {
            centro = (superior + inferior) / 2;            

              if (arreglo[centro] == buscar){
                  System.out.println("-Number " + buscar + " found in the " + centro + " position.");
                  encontrado=true;
                  break;
              }
              else if (arreglo[centro] > buscar) {
                  superior = centro - 1;
              }
              else{
                  inferior = centro + 1;
              }     
              System.out.println(centro);
        }

        if (encontrado == false) {
            System.out.println("-Number " + buscar + " hasn't been found.");
        }
    }

Answer 1

您可以使用 Arrays#binarySearch 或 Collections#binarySearch，它们已在库中可用。