Merge pull request #71 from BluurProgrammer/improve_static_method_bs

Simplifies the readability of the static method BS

Author: AnupKumarPanwar

Searches/BinarySearch.java

@@ -17,25 +17,19 @@ class BinarySearch
 	 * @return the location of the key
 	 **/
 	public static int BS(int array[], int key, int lb, int ub)
-	{		if (lb>ub) 
-		{
+	{	
+		if ( lb > ub) 		
 			return -1;
-		}
+		
+		int mid = (lb + ub) / 2;
 
-		int mid=(lb+ub)/2;
-
-		if (key<array[mid]) 
-		{
+		if (key < array[mid]) 		
 			return (BS(array, key, lb, mid-1));
-		}
-		else if (key>array[mid]) 
-		{
-			return (BS(array, key, mid+1, ub));
-		}
-		else
-		{
-			return mid;
-		}
+		
+		if (key > array[mid]) 		
+			return (BS(array, key, mid + 1, ub));
+		
+		return mid;	
 	}
 
 
@@ -54,22 +48,21 @@ public static void main(String[] args)
 
 		//Input 
 		System.out.println("Enter an array of 10 numbers : ");
-		for (int i=0; i<10 ;i++ ) 
-		{
-			array[i]=input.nextInt();	
-		}
+		
+		for (int i = 0; i < 10 ; i++ ) 		
+			array[i] = input.nextInt();	
+		
 		System.out.println("Enter the number to be searched : ");
-		key=input.nextInt();
+
+		key = input.nextInt();
 
 		int index=BS(array, key, 0, 9);
-		if (index!=-1) 
-		{
-			System.out.println("Number found at index number : " + index);
-		}
-		else
-		{
+
+		if (index != -1) 	
+			System.out.println("Number found at index number : " + index);		
+		else		
 			System.out.println("Not found");
-		}
+		
 		input.close();
 	}
 }