Added Binary search algorithm for descending array

Author: AasaiAlangaram

Python Basic Projects.ipynb

@@ -214,10 +214,52 @@
  },
  {
  "cell_type": "code",
- "execution_count": null,
+ "execution_count": 27,
  "metadata": {},
- "outputs": [],
- "source": []
+ "outputs": [
+ {
+ "name": "stdout",
+ "output_type": "stream",
+ "text": [
+ "The value found at location : 5\n"
+ ]
+ }
+ ],
+ "source": [
+ "\"\"\"\n",
+ "Binary Search Algorith for Ascending and Descending ordered Array\n",
+ "\"\"\"\n",
+ "\n",
+ "def binary_search_desc(des_array,start,end,target):\n",
+ " \n",
+ " middle = 0\n",
+ " \n",
+ " if(start <= end):\n",
+ " \n",
+ " if des_array[start] == target:\n",
+ " return start\n",
+ " if des_array[end] == target:\n",
+ " return end\n",
+ " \n",
+ " middle = (start+end)//2\n",
+ " #print(middle)\n",
+ " \n",
+ " if des_array[middle] == target:\n",
+ " return middle\n",
+ " \n",
+ " if (des_array[middle] > target):\n",
+ " return binary_search_desc(des_array,middle+1,end,target)\n",
+ " \n",
+ " if (des_array[middle] < target):\n",
+ " return binary_search_desc(des_array,start,middle-1,target)\n",
+ " \n",
+ " return -1\n",
+ "\n",
+ "des_array = [873, 870, 868, 865, 863, 860, 857, 854, 851, 848]\n",
+ "\n",
+ "#print(len(des_array))\n",
+ "print('The value found at location :',binary_search_desc(des_array,0,len(des_array)-1,860))"
+ ]
  },
  {
  "cell_type": "code",
@@ -264,7 +306,7 @@
  "name": "python",
  "nbconvert_exporter": "python",
  "pygments_lexer": "ipython3",
- "version": "3.7.4"
+ "version": "3.7.3"
  }
  },
  "nbformat": 4,