org.osgl.util.algo

Class ArrayBinarySearch<T>

java.lang.Object

org.osgl.util.algo.ArrayBinarySearch<T>

All Implemented Interfaces:

Lang.Func5<T[],Integer,Integer,T,Comparator<T>,Integer>, Algorithm, ArrayAlgorithm, ArraySearch<T>

public class ArrayBinarySearch<T>
extends Object
implements ArraySearch<T>

Implement the binary search on array which is assumed to be sorted already

Nested Class Summary

Nested classes/interfaces inherited from interface org.osgl.util.algo.ArrayAlgorithm

ArrayAlgorithm.Util

Constructor Summary

Constructors

Constructor and Description
ArrayBinarySearch()

Method Summary

Modifier and Type	Method and Description
Integer	apply(T[] ts, Integer from, Integer to, T key, Comparator<T> comp) Search array region specified by from and to using the predicate specified
static void	main(String[] args)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

ArrayBinarySearch

public ArrayBinarySearch()

Method Detail

apply

public Integer apply(T[] ts,
                     Integer from,
                     Integer to,
                     T key,
                     Comparator<T> comp)

Description copied from interface: ArraySearch

Search array region specified by from and to using the predicate specified

Specified by:

apply in interface Lang.Func5<T[],Integer,Integer,T,Comparator<T>,Integer>

Specified by:

apply in interface ArraySearch<T>

Parameters:

ts - the sorted array to be searched

from - the from index

to - the to index

key - the key to search the array

comp - the comparator function

Returns:

index of the search key, if it is contained in the array; otherwise, (-(insertion point) - 1). The insertion point is defined as the point at which the key would be inserted into the array: the index of the first element greater than the key, or a.length if all elements in the array are less than the specified key. Note that this guarantees that the return value will be >= 0 if and only if the key is found.

main

public static void main(String[] args)