simplify binary search

Author: rasbt

ipython_nbs/search/binary_search.ipynb

@@ -10,10 +10,10 @@
      "output_type": "stream",
      "text": [
       "Sebastian Raschka \n",
-      "last updated: 2017-07-25 \n",
+      "last updated: 2017-08-14 \n",
       "\n",
       "CPython 3.6.1\n",
-      "IPython 6.0.0\n"
+      "IPython 6.1.0\n"
      ]
     }
    ],
@@ -47,6 +47,13 @@
     "![](images/binary_search/ex-1-2.png)"
    ]
   },
+  {
+   "cell_type": "markdown",
+   "metadata": {},
+   "source": [
+    "## Binary Search Implementation"
+   ]
+  },
   {
    "cell_type": "code",
    "execution_count": 2,
@@ -61,7 +68,7 @@
     "    max_idx = len(array)\n",
     "    \n",
     "    while min_idx < max_idx:\n",
-    "        middle_idx = min_idx + (max_idx - min_idx) // 2\n",
+    "        middle_idx = (min_idx + max_idx) // 2\n",
     "\n",
     "        if array[middle_idx] == value:\n",
     "            return middle_idx\n",
@@ -112,7 +119,7 @@
    ],
    "source": [
     "binary_search(array=[1, 2, 4, 7, 8, 10, 11],\n",
-    "                value=2)"
+    "              value=2)"
    ]
   },
   {
@@ -160,9 +167,7 @@
   {
    "cell_type": "code",
    "execution_count": 7,
-   "metadata": {
-    "collapsed": true
-   },
+   "metadata": {},
    "outputs": [],
    "source": [
     "binary_search(array=[1, 2, 4, 7, 8, 10, 11],\n",