|
1 | | -package com.baeldung.algorithms.binarysearch; |
2 | | - |
3 | | -import java.util.Arrays; |
4 | | -import java.util.Collections; |
5 | | -import java.util.List; |
6 | | - |
7 | | -public class BinarySearch { |
8 | | - |
9 | | - public int runBinarySearchIteratively(int[] sortedArray, int key, int low, int high) { |
10 | | - |
11 | | - int index = Integer.MAX_VALUE; |
12 | | - |
13 | | - while (low <= high) { |
14 | | - |
15 | | - int mid = (low + high) / 2; |
16 | | - |
17 | | - if (sortedArray[mid] < key) { |
18 | | - low = mid + 1; |
19 | | - } else if (sortedArray[mid] > key) { |
20 | | - high = mid - 1; |
21 | | - } else if (sortedArray[mid] == key) { |
22 | | - index = mid; |
23 | | - break; |
24 | | - } |
25 | | - } |
26 | | - return index; |
27 | | - } |
28 | | - |
29 | | - public int runBinarySearchRecursively(int[] sortedArray, int key, int low, int high) { |
30 | | - |
31 | | - int middle = (low + high) / 2; |
32 | | - if (high < low) { |
33 | | - return -1; |
34 | | - } |
35 | | - |
36 | | - if (key == sortedArray[middle]) { |
37 | | - return middle; |
38 | | - } else if (key < sortedArray[middle]) { |
39 | | - return runBinarySearchRecursively(sortedArray, key, low, middle - 1); |
40 | | - } else { |
41 | | - return runBinarySearchRecursively(sortedArray, key, middle + 1, high); |
42 | | - } |
43 | | - } |
44 | | - |
45 | | - public int runBinarySearchUsingJavaArrays(int[] sortedArray, Integer key) { |
46 | | - int index = Arrays.binarySearch(sortedArray, key); |
47 | | - return index; |
48 | | - } |
49 | | - |
50 | | - public int runBinarySearchUsingJavaCollections(List<Integer> sortedList, Integer key) { |
51 | | - int index = Collections.binarySearch(sortedList, key); |
52 | | - return index; |
53 | | - } |
54 | | - |
55 | | -} |
| 1 | +package com.baeldung.algorithms.binarysearch; |
| 2 | + |
| 3 | +import java.util.Arrays; |
| 4 | +import java.util.Collections; |
| 5 | +import java.util.List; |
| 6 | + |
| 7 | +public class BinarySearch { |
| 8 | + |
| 9 | + public int runBinarySearchIteratively(int[] sortedArray, int key, int low, int high) { |
| 10 | + |
| 11 | + int index = Integer.MAX_VALUE; |
| 12 | + |
| 13 | + while (low <= high) { |
| 14 | + |
| 15 | + int mid = (low + high) / 2; |
| 16 | + |
| 17 | + if (sortedArray[mid] < key) { |
| 18 | + low = mid + 1; |
| 19 | + } else if (sortedArray[mid] > key) { |
| 20 | + high = mid - 1; |
| 21 | + } else if (sortedArray[mid] == key) { |
| 22 | + index = mid; |
| 23 | + break; |
| 24 | + } |
| 25 | + } |
| 26 | + return index; |
| 27 | + } |
| 28 | + |
| 29 | + public int runBinarySearchRecursively(int[] sortedArray, int key, int low, int high) { |
| 30 | + |
| 31 | + int middle = (low + high) / 2; |
| 32 | + if (high < low) { |
| 33 | + return -1; |
| 34 | + } |
| 35 | + |
| 36 | + if (key == sortedArray[middle]) { |
| 37 | + return middle; |
| 38 | + } else if (key < sortedArray[middle]) { |
| 39 | + return runBinarySearchRecursively(sortedArray, key, low, middle - 1); |
| 40 | + } else { |
| 41 | + return runBinarySearchRecursively(sortedArray, key, middle + 1, high); |
| 42 | + } |
| 43 | + } |
| 44 | + |
| 45 | + public int runBinarySearchUsingJavaArrays(int[] sortedArray, Integer key) { |
| 46 | + int index = Arrays.binarySearch(sortedArray, key); |
| 47 | + return index; |
| 48 | + } |
| 49 | + |
| 50 | + public int runBinarySearchUsingJavaCollections(List<Integer> sortedList, Integer key) { |
| 51 | + int index = Collections.binarySearch(sortedList, key); |
| 52 | + return index; |
| 53 | + } |
| 54 | + |
| 55 | +} |
0 commit comments