Merge pull request #41 from Shoaib19/Shoaib019

Shoaib19 · web-flow · commit 306645c973d1 · 2023-04-12T22:53:10.000+05:00
still working on binary search
diff --git a/searching_algos/binary_search.cpp b/searching_algos/binary_search.cpp
@@ -1,13 +1,12 @@
 int binary_search(int arr[],int size, int key)
 {
-    int mid =  size / 2;
-    if(arr[mid] == key)
-    return mid;
     int low = 0;
     int high = size - 1;
     
-    while(arr[mid] != key)
+    while(low <= high)
     {
+      mid = low + (high - low) / 2;
+      // start from here
         if(key < arr[mid])
         {
             high = mid;

Original file line number	Diff line number	Diff line change
`@@ -1,13 +1,12 @@`
`1`	`1`	`int binary_search(int arr[],int size, int key)`
`2`	`2`	`{`
`3`		`- int mid = size / 2;`
`4`		`- if(arr[mid] == key)`
`5`		`- return mid;`
`6`	`3`	`int low = 0;`
`7`	`4`	`int high = size - 1;`
`8`	`5`
`9`		`- while(arr[mid] != key)`
	`6`	`+ while(low <= high)`
`10`	`7`	`{`
	`8`	`+ mid = low + (high - low) / 2;`
	`9`	`+ // start from here`
`11`	`10`	`if(key < arr[mid])`
`12`	`11`	`{`
`13`	`12`	`high = mid;`