fix bug

TheAlgorithms · Aug 25, 2019 · 7f9d115 · 7f9d115
1 parent f14320d
commit 7f9d115
Showing 1 changed file with 11 additions and 13 deletions.
diff --git a/searching/Other_Binary_Search.c b/searching/Other_Binary_Search.c
@@ -10,25 +10,23 @@ int binarySearch(int array[], int leng, int searchX)
 	left = 0;
 	right = leng - 1;
 
-	for (i = 0; i < leng; i++)
+	while(left <= right)
 	{
-		pos = (left + right) / 2;
-
-		if (array[pos] == searchX)
+		pos = left + (right - left) / 2;
+		if(array[pos] == searchX)
+		{
 			return pos;
+		}
+		else if(array[pos] > searchX)
+		{
+			right = pos - 1;
+		}
 		else
 		{
-			if (array[pos] < searchX)
-				left = pos + 1;
-			else
-			{
-				right = pos - 1;
-			}
+			left = pos + 1;
 		}
 	}
-
-
-
+	return -1; /* not found */
 }