Binary Search Help

**OwsumEmam** · March 29th, 2011, 02:02 AM

Binary Search Help

I did the program of Binary Search but got stuck somewhere...Please Help me on this.

class BinarySearch
    {
    public static void main(String[] args)
    {
    int data[] = {9,11,23,43,54,66,76,78,99};
    int beg = data[0];
    int end = data[data.length-1];
    int mid = (int)((end-beg)/2);
    int item = 78;
    int loc = 0;
    do
    {
    if(item<data[mid])
    {
    end = mid-1;
    }
    else
    beg = mid+1;
    mid = (int)((end-beg)/2);
    }
    while(beg<=end && data[mid]!=item);
 
    if(data[mid]==item)
    System.out.println("Successful");
    else
    System.out.println("Unsuccessful");
    }
    }

**Mr.777** · March 29th, 2011, 06:20 AM

1. Post your code in code tags.
2. Try learning indentation from here.
3. You are assigning the values to the variables beg, end, data values of array, not actually the index of array.
4. You should also have to check if your code finds out the specific value or not, if not then???

**OwsumEmam** · March 30th, 2011, 11:49 PM

Sorry brother, now it's right...!!! but can you help me out of this?

**OwsumEmam** · March 30th, 2011, 11:50 PM

how can i call the index without loops?

**Mr.777** · March 31st, 2011, 12:46 AM

mid=(end+beg)/2
not mid=(end-beg)/2;

**OwsumEmam** · March 31st, 2011, 09:28 AM

But the prob is the same IndexOutOfBoundsException : 54 (first it was on 45)

**Junky** · March 31st, 2011, 09:15 PM

You set beg and end to values in the array not the first and last index of the array.

**Mr.777** · March 31st, 2011, 11:01 PM

Why are you doing this?

int beg=data[0];// wrong actually you are assigning value here but you should assign index.
//So do,
int beg=0;
int end=data.length()-1;

Thread: Binary Search Help

LinkBack

Thread Tools

Display

Binary Search Help

Related threads:

Re: Binary Search Help

Re: Binary Search Help

Re: Binary Search Help

Re: Binary Search Help

Re: Binary Search Help

Re: Binary Search Help

Re: Binary Search Help

Similar Threads

Binary Search Help!

Binary Search Tree

Binary Search Loop

Binary Search Tree

Binary Search Tree implementation

Tags for this Thread