Skip to content

Instantly share code, notes, and snippets.

@vaskaloidis
Created August 19, 2013 04:30
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save vaskaloidis/6265786 to your computer and use it in GitHub Desktop.
Save vaskaloidis/6265786 to your computer and use it in GitHub Desktop.
Java Bin Search
package project5;
public class binSearch {
public binSearch(String[] input, String toSearch){
inp = input;
search = toSearch;
}
public static int search() {
int begin = 0;
int end = inp.length;
while(begin < end){
int middle = (begin + end) / 2;
if(search.compareTo(inp[middle]) < 0){
end = middle;
} else if(search.compareTo(inp[middle]) > 0){
begin = middle + 1;
} else {
return middle;
}
}
return -(begin + 1);
}
private static String[] inp;
private static String search;
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment