Фикс форматирования кода

KhArtNJava · kortov · enhorse · commit 4641b59de9a0 · 2020-02-23T09:31:22.000+06:00
Co-Authored-By: Eugene Kortov &lt;kortovea@gmail.com&gt;
diff --git a/jcf.md b/jcf.md
@@ -612,7 +612,43 @@ PhantomReference при вызове метода `get()` возвращает 
 
 Пример кода двоичного поиска:
 ```java
-package test2;
+public class Q {
+    public static void main(String[] args) {
+        Q q = new Q();
+        q.binSearch();
+    }
+
+    private void binSearch() {
+        int[] inpArr = {1, 2, 3, 4, 5, 6, 7, 8, 9};
+        Integer result = binSearchF(inpArr, 1, 0, inpArr.length - 1);
+        System.out.println("-----------------------");
+        result = binSearchF(inpArr, 2, 0, inpArr.length - 1);
+        System.out.println("Found at position " + result);
+    }
+
+    private Integer binSearchF(int[] inpArr, int searchValue, int low, int high) {
+        Integer index = null;
+        while (low <= high) {
+            System.out.println("New iteration, low = " + low + ", high = " + high);
+            int mid = (low + high) / 2;
+            System.out.println("trying mid = " + mid + " inpArr[mid] = " + inpArr[mid]);
+            if (inpArr[mid] < searchValue) {
+                low = mid + 1;
+                System.out.println("inpArr[mid] (" + inpArr[mid] + ") < searchValue(" + searchValue + "), mid = " + mid
+                        + ", setting low = " + low);
+            } else if (inpArr[mid] > searchValue) {
+                high = mid - 1;
+                System.out.println("inpArr[mid] (" + inpArr[mid] + ") > searchValue(" + searchValue + "), mid = " + mid
+                        + ", setting high = " + high);
+            } else if (inpArr[mid] == searchValue) {
+                index = mid;
+                System.out.println("found at index " + mid);
+                break;
+            }
+        }
+        return index;
+    }
+}
 
 import java.util.HashMap;
 import java.util.IdentityHashMap;
