Java.util.Arrays.binarySearch(int[] a, int fromIndex, int toIndex, int ...
JAVA.UTIL.ARRAYS.BINARYSEARCH METHOD
Copyright ?
Description
The java.util.Arrays.binarySearchint[]a, intfromIndex, inttoIndex, intkey method searches a range of
the specified array of ints for the specified value using the binary search algorithm. The range
must be sorted before making this call.If it is not sorted, the results are undefined.
Declaration
Following is the declaration for java.util.Arrays.binarySearch method
public static int binarySearch(int[] a, int fromIndex, int toIndex, int key)
Parameters
a -- This is the array to be searched.
fromIndex -- This is the index of the first element inclusive to be searched.
toIndex -- This is the index of the last element exclusive to be searched.
key -- This is the value to be searched for.
Return Value
This method returns index of the search key, if it is contained in the array, else it returns
?(insertionpoint - 1). The insertion point is the point at which the key would be inserted into the array;
the index of the first element in the range greater than the key, or toIndex if all elements in the
range are less than the specified key.
Exception
IllegalArgumentException -- if fromIndex > toIndex
ArrayIndexOutOfBoundsException -- if fromIndex < 0 or toIndex > a.length
Example
The following example shows the usage of java.util.Arrays.binarySearch method.
package com.tutorialspoint;
import java.util.Arrays;
public class ArrayDemo {
public static void main(String[] args) {
// initializing unsorted int array
int intArr[] = {30,20,5,12,55};
// sorting array
Arrays.sort(intArr);
// let us print all the elements available in list
System.out.println("The sorted int array is:");
for (int number : intArr) {
System.out.println("Number = " + number);
}
// entering the value to be searched
int searchVal = 12;
// entering range of index
int retVal = Arrays.binarySearch(intArr,1,3,searchVal);
System.out.println("The index of element 12 is : " + retVal);
}
}
Let us compile and run the above program, this will produce the following result:
The sorted int array is:
Number = 5
Number = 12
Number = 20
Number = 30
Number = 55
The index of element 12 is : 1
Loading [MathJax]/jax/output/HTML-CSS/jax.js
................
................
In order to avoid copyright disputes, this page is only a partial summary.
To fulfill the demand for quickly locating and searching documents.
It is intelligent file search solution for home and business.
Related download
- building java programs university of washington
- binarysearch int a int key method example
- using recursion to convert number to other number bases
- lab a translating data to binary york university
- identifying java calls in native code via binary scanning
- binarysearch double a int fromindex int toindex
- the binaryreader and binarywriter java transformations
- binarysearch char a int fromindex int toindex
- networking with java university of arizona
- insert percolate up heap insert val university of washington
Related searches
- java array of arrays example
- arrays in java program
- arrays in java programming
- java arrays example
- java arrays examples
- arrays in java with examples
- java arrays tostring
- string to java util date
- int to int array java
- convert int to int array
- java get the length of a string
- java convert int arraylist into int array