Need help

[radhi16]

I have written a code to sort an array :

int arr[] = {95, 20, 34, 1, 9, 78, 3};
        int index = 0;
        Arrays.sort(arr, 0, arr.length);
        System.out.println(Arrays.toString(arr));
        index = Arrays.binarySearch(arr, 9);
        System.out.println("The index of 9 is:" + index);

I can use Arrays.binarySearch(arr, 9) only when my array is ascending order.Is there any api in java which allows me to use without sorting the array in ascending order.

[sunde887]

I cant see anyway binary search can work on a non sorted array, if you jump to halfway through an array how do you know whether you should go left or right if both sides can have numbers greater than and less than the middle element.

[Junky]

The only way to search an unordered list is a linear search. Just think about a phone book. How would you find someone's name if it was not sorted alphabetically?

[falkon114]

The only way to search an unordered list is a linear search. Just think about a phone book. How would you find someone's name if it was not sorted alphabetically?

Start at the beginning and go forward ;)
OP: binary only works for sorted, as has been pointed out. try the code linearSearch() instead

[radhi16]

Thank you all