Des exemples de méthode de recherche binaire java

 public static void main (String [] args) {
        int [] = {arryNum 1,3,6,8,9,10,20,21,24,25,27,29,100,111};
        int targetNum = 6;
        index int = recherche (arryNum, targetNum);
        System.out.println (index);
    }
     
     / **
      *二分查找法
      * @return
      * /
     recherche int public static (int [] Arry, int targetNum) {
         int gauche = 0;
         int droite = arry.length-1;
         si ( à droite <gauche || Arry [gauche]> Arry [droite]) {
             return -1;
         }
             While (gauche <= droite) {
                 int = (milieu gauche + droite) / 2;
                 si (Arry [milieu] == targetNum) {
                     milieu de retour;
                 }
                 If (Arry [milieu]> targetNum) {
                     milieu à droite =;
                 }
                 If (Arry [milieu] <targetNum) {
                     gauche = milieu;
                 }
             }
         Return 0;
     }
     

Publié 118 articles originaux · Praise gagné 59 · vues 490 000 +

Je suppose que tu aimes

Origine blog.csdn.net/u012255097/article/details/102996767
conseillé
Classement