From 18c3262442983948dae1cc3e5d5b514eda73ee86 Mon Sep 17 00:00:00 2001
From: Shoaib Rayeen <shoaib.mca17.du@gmail.com>
Date: Fri, 6 Sep 2019 13:46:39 +0530
Subject: [PATCH] Converting BS in Standard Form

---
 Algorithm/BinarySearch.h | 24 ++++++++++++------------
 1 file changed, 12 insertions(+), 12 deletions(-)

diff --git a/Algorithm/BinarySearch.h b/Algorithm/BinarySearch.h
index 38ec320..2387a7d 100644
--- a/Algorithm/BinarySearch.h
+++ b/Algorithm/BinarySearch.h
@@ -1,22 +1,22 @@
 // 二分查找（折半查找）：对于已排序，若无序，需要先排序
 
 // 非递归
-int BinarySearch(vector<int> v, int value)
-{
-	if (v.size() <= 0)
-		return -1;
 
-	int low = 0;
-	int high = v.size() - 1;
-	while (low <= high)
-	{
+int BinarySearch(vector<int> v, int value , int low, int high) {
+	if (v.size() <= 0) {
+		return -1;
+	}
+	while (low <= high) {
 		int mid = low + (high - low) / 2;
-		if (v[mid] == value)
+		if (v[mid] == value) {
 			return mid;
-		else if (v[mid] > value)
+		}
+		else if (v[mid] > value) {
 			high = mid - 1;
-		else
+		}
+		else {
 			low = mid + 1;
+		}
 	}
 
 	return -1;
@@ -34,4 +34,4 @@ int BinarySearch2(vector<int> v, int value, int low, int high)
 		return BinarySearch2(v, value, low, mid - 1);
 	else
 		return BinarySearch2(v, value, mid + 1, high);
-}
\ No newline at end of file
+}