package razeni;

import java.util.Arrays;
import java.util.Random;

public class VyhledavaniCisel {
    public static final int DELKA = 10;
    public static final int MIN = -9;
    public static final int MAX = 9;

    public static int[] vygenerujPosloupnost() {
        int[] posloupnost = new int[DELKA];
        Random rnd = new Random();

        for(int i = 0; i < posloupnost.length; i++) {
            posloupnost[i] = rnd.nextInt(MIN, MAX+1);
        }

        return posloupnost;
    }

    public static int hledejBinarne(int[] posloupnost, int prvek) {
        int dolni = 0;
        int horni = posloupnost.length-1;

        while(dolni <= horni){
            int stred = (horni + dolni) / 2;
            if(posloupnost[stred] == prvek) {
                return stred;
            }
            else if(prvek < posloupnost[stred]) {
                horni = stred - 1;
            }
            else { //posloupnost[stred] < prvek
                dolni = stred + 1;
            }
        }
        return -1;
    }

    public static void main(String[] args) {
        int[] posloupnost = vygenerujPosloupnost();
        Arrays.sort(posloupnost);
        Random rnd = new Random();
        int hledane = rnd.nextInt(MIN, MAX+1);

        System.out.println("Posloupnost: "+Arrays.toString(posloupnost));
        System.out.println("Hledane cislo: "+ hledane);
        System.out.println("Index(valstni): "+hledejBinarne(posloupnost, hledane));
        System.out.println("Index(knihovna): "+Arrays.binarySearch(posloupnost, hledane));
    }

}