Thread: Binary Search Loop

Hi there,

Im having problems with my netbeans java programming code for binary search. The problem is that, it keeps repeating the same sentence in the output and i cant figure out whats wrong with it. Anyone able to solve this without changing the program? No exta classes like break, return, true, false etc..

import java.util.Scanner;
public class binarys {
public static void main(String[] args)
{
Scanner reader = new Scanner(System.in);
int [] array = new int[10];
int search, index;

for (index=0;index<10;index++)
{
System.out.println("Enter numbers to array:");
array[index] = reader.nextInt();
}

System.out.println("Enter number to search:");
search = reader.nextInt();

int left = 0;
int right = array.length - 1;

while (left<=right)
{
int mid = (left+right)/2;

if (array[mid] == search)
{
System.out.println("The number is on index "+mid);
}
else if (array[mid] < search)
{
left = mid + 1;
System.out.println("The number is on index "+left);
}

if (array[mid] > search)
{
right = mid - 1;
System.out.println("The numer is on index "+right);
}
}
}
}

Originally Posted by Tarakara

Im having problems with my netbeans java programming code for binary search. The problem is that, it keeps repeating the same sentence in the output and i cant figure out whats wrong with it. Anyone able to solve this without changing the program?

What is the output? For that matter, what is the input (is it already sorted)? What is the expected output? What do you expect to happen? What happens instead?

Originally Posted by Tarakara

No exta classes like break, return, true, false etc..

Why not? And those are not classes.

See my signature on using code tags. Nobody wants to read unformatted code.