1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23

public static int binSearch(ArrayList<Bok> a, String sokt) {

        int forsta = 0;
        int sista = a.size() - 1;
        int mitten = (forsta + sista) / 2;
        int returV = -1;

        while (forsta <= sista && !a.get(mitten).geIsbn().equals(sokt)) {
            if (a.get(mitten).geIsbn().compareTo(sokt) < 0) {
                forsta = mitten + 1;
            }
            if (a.get(mitten).geIsbn().compareTo(sokt) > 0) {
                sista = mitten - 1;
            }
            mitten = (forsta + sista) / 2;
        }

        if (a.get(mitten).geIsbn().equals(sokt)) {
            returV = mitten;
        }

        return returV;
    }