import java.util.Scanner;
class BinarySearch
{
public static void main(String args[])
{
int c, first, last, middle, n, search, array[];
boolean status=false;
Scanner in = new Scanner(System.in);
System.out.println("Enter number of elements");
n = in.nextInt();
array = new int[n];
System.out.println("Enter " + n + " integers");
for (c = 0; c < n; c++)
array[c] = in.nextInt();
System.out.println("Enter value to find");
search = in.nextInt();
first = 0;
last = n - 1;
middle = (first + last)/2;
while( first <= last )
{
if ( array[middle] < search )
first = middle + 1;
else if ( array[middle] == search )
{
status=true;
break;
}
else
last = middle - 1;
middle = (first + last)/2;
}
if (status=true)
System.out.println(search + " found at location " + (middle + 1) + ".");
else
System.out.println(search + " is not present in the list.\n");
}
}
output:
>java BinarySearch
Enter number of elements
5
Enter 5 integers
12 14 15 18 20
Enter value to find
15
15 found at location 3.
class BinarySearch
{
public static void main(String args[])
{
int c, first, last, middle, n, search, array[];
boolean status=false;
Scanner in = new Scanner(System.in);
System.out.println("Enter number of elements");
n = in.nextInt();
array = new int[n];
System.out.println("Enter " + n + " integers");
for (c = 0; c < n; c++)
array[c] = in.nextInt();
System.out.println("Enter value to find");
search = in.nextInt();
first = 0;
last = n - 1;
middle = (first + last)/2;
while( first <= last )
{
if ( array[middle] < search )
first = middle + 1;
else if ( array[middle] == search )
{
status=true;
break;
}
else
last = middle - 1;
middle = (first + last)/2;
}
if (status=true)
System.out.println(search + " found at location " + (middle + 1) + ".");
else
System.out.println(search + " is not present in the list.\n");
}
}
output:
>java BinarySearch
Enter number of elements
5
Enter 5 integers
12 14 15 18 20
Enter value to find
15
15 found at location 3.
No comments:
Post a Comment