Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- public<T extends Comparable<T>> int binarySearch(ArrayList<T> names, T target, int start, int end){
- int mid = 0;
- boolean found = false;
- while(start <= end && !found){
- mid = (start + end) / 2;
- if(names.get(mid).compareTo(target) == 0){
- found = true;
- }else if(names.get(mid).compareTo(target) > 0){
- end = mid - 1;
- }else{
- start = mid + 1;
- }//else
- }//while
- if(found){
- return mid;
- }else{
- return -1;
- }//else
- }//binarySearch
- public int compareTo(T o) {
- return this.name.compareTo((String) o);
- }//compareTo
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement