Language Support
Many standard libraries provide a way to do a binary search:
- C provides algorithm function bsearch in its standard library.
- C++'s STL provides algorithm functions
binary_search
,lower_bound
andupper_bound
. - Java offers a set of overloaded
binarySearch
static methods in the classesArrays
andCollections
in the standardjava.util
package for performing binary searches on Java arrays and onList
s, respectively. They must be arrays of primitives, or the arrays or Lists must be of a type that implements theComparable
interface, or you must specify a customComparator
object. - Microsoft's .NET Framework 2.0 offers static generic versions of the binary search algorithm in its collection base classes. An example would be
System.Array
's methodBinarySearch
(T array, T value). - Python provides the
bisect
module. - COBOL can perform binary search on internal tables using the
SEARCH ALL
statement. - Perl can perform a generic binary search using the CPAN module Search::Binary.
- Go's
sort
standard library package contains functionsSearch
,SearchInts
,SearchFloat64s
, andSearchStrings
, which implement general binary search, as well as specific implementations for searching slices of integers, floating-point numbers, and strings, respectively. - For Objective-C, the Cocoa framework provides the NSArray -indexOfObject:inSortedRange:options:usingComparator: method in Mac OS X 10.6+. Apple's Core Foundation C framework also contains a CFArrayBSearchValues function.
Read more about this topic: Binary Search Algorithm
Famous quotes containing the words language and/or support:
“Language makes it possible for a child to incorporate his parents verbal prohibitions, to make them part of himself....We dont speak of a conscience yet in the child who is just acquiring language, but we can see very clearly how language plays an indispensable role in the formation of conscience. In fact, the moral achievement of man, the whole complex of factors that go into the organization of conscience is very largely based upon language.”
—Selma H. Fraiberg (20th century)
“Criticism is a study by which men grow important and formidable at very small expense. The power of invention has been conferred by nature upon few, and the labour of learning those sciences which may, by mere labour, be obtained, is too great to be willingly endured; but every man can exert some judgment as he has upon the works of others; and he whom nature has made weak, and idleness keeps ignorant, may yet support his vanity by the name of critic.”
—Samuel Johnson (17091784)