Бинарный поиск

Бинарный поиск применяется для поиска элемента к отсортированному массиву. Двоичный (бинарный) поиск (также известен как метод деления пополам и дихотомия) — классический алгоритм поиска элемента в отсортированном массиве (векторе), использующий дробление массива на половины.
            private function bianrySearch(v:int, array:Array, startIndex:int, endIndex:int):int
            {
                var halfIndex:int = Math.floor((endIndex - startIndex) / 2) + startIndex;
                var index:int = -1;
                if (array[halfIndex] == v) {
                    index = halfIndex;
                    return index;
                } else if (halfIndex == endIndex || halfIndex == startIndex){
                    return index;
                } else if (array[halfIndex] > v){
                    return bianrySearch(v, array, startIndex, halfIndex);
                } else if (array[halfIndex] < v){
                    return bianrySearch(v, array, halfIndex, endIndex);
                } else {
                    return index;
                }
            }