Binary search algorithm
Search a value in an ordered vector.
binary_search(x, v, index=FALSE)
x |
A vector with the data. |
v |
A value to check if exists in the vector x. |
index |
A boolean value for choose to return the position inside the vector. |
The functions is written in C++ in order to be as fast as possible.
Search if the v exists in x. Then returns TRUE/FALSE if the value is been found.
Manos Papadakis
R implementation and documentation: Manos Papadakis <papadakm95@gmail.com>.
x <- sort(rnorm(1000)) v <- x[50] b <- binary_search(x,v) b1 <- binary_search(x,v,TRUE)
Please choose more modern alternatives, such as Google Chrome or Mozilla Firefox.