Ejemplos de Java método de búsqueda binaria

 void Main (args String []) {public static
        int [] = {arryNum 1,3,6,8,9,10,20,21,24,25,27,29,100,111};
        int targetNum = 6;
        int index = buscar (arryNum, targetNum);
        System.out.println (index);
    }
     
     / **
      *二分查找法
      * @return
      * /
     public static int búsqueda (int [] Arry, int targetNum) {
         int izquierda = 0;
         int = correctas arry.length-1;
         si (a la derecha <izquierda || arry [izquierdo]> Arry [derecha]) {
             return -1;
         }
             While (izquierda <= derecha) {
                 int = intermedia (de izquierda + derecha) / 2;
                 si (arry [medio] == targetNum) {
                     volver media;
                 }
                 Si (arry [medio]> targetNum) {
                     derecha = media;
                 }
                 Si (arry [medio] <targetNum) {
                     izquierda = media;
                 }
             }
         Return 0;
     }
     

Publicados 118 artículos originales · ganado elogios 59 · vistas 490 000 +

Supongo que te gusta

Origin blog.csdn.net/u012255097/article/details/102996767
Recomendado
Clasificación