diff --git a/binarySearch.java b/binarySearch.java index 7d90e62..c0ac718 100644 --- a/binarySearch.java +++ b/binarySearch.java @@ -35,7 +35,7 @@ public static void main(String args[]) //Binary search while(low <= high) { - mid = (low + high) / 2; + mid = low + (high - low) / 2; if( key == a[mid]) {