dimanche 25 janvier 2015

Binäre Suche eines Array

Posted on 06:14 by verona
Hallo Leute,

Ich habe ein Java-Code aus dem Internet gefunden und möchte gerne wissen, wie diese die Methode arbeitet. Es handelt sich um ein binäres Suchen eines Array.



Könnt ihr mir vielleicht erklären.




Java Code:






  1. public static int findIndex(int number, int[] values, int begin, int end){



  2. int step = (end-begin)/2;



  3. if (values[begin] == number){



  4. return begin;



  5. }



  6. if (step == 0){



  7. return -1;



  8. }



  9. if (values[begin+step] <= number){



  10. return findIndex(number, values, begin+step, end);



  11. }



  12. return findIndex(number, values, begin, begin+step);



  13. }










Binäre Suche eines Array
Categories:

0 commentaires:

Enregistrer un commentaire

Inscription à : Publier les commentaires (Atom)