All pastes #951169 Raw Edit

Something

public text v1 · immutable
·published 2008-03-21 02:14 UTC
rendered paste body
    private int bsearch(Item idToSearch, int first, int last)
    {
        int mid = (last + first) / 2;
       
        if (first > last)
        {
            return -1;
        }
        else if (idToSearch.compareTo(myStore.get(mid)) == 0)
        {
            return mid;
        }
        else if (idToSearch.compareTo(myStore.get(mid)) < 0)
        {
            return bsearch(idToSearch, first, mid - 1);
        }
        else if (idToSearch.compareTo(myStore.get(mid)) > 0)
        {
            return bsearch(idToSearch, mid + 1, last);
        }
        else
        {
            return -1;
        }
    }