How to search element in Short Array using Binary Search in Java?

Declaration :

public static int binarySearch(short[] a, short key)

1	public static int binarySearch(short[] a, short key)

Explanation :

Purpose	The java.util.Arrays.binarySearch(short[] a short key) method searches the specified array of shorts for the specified value using the binary search algorithm.The array must be sorted before making this call.If it is not sorted the results are undefined.
Parameters	a ===> This is the array 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 (-(insertion point) - 1). The insertion point is the point at which the key would be inserted into the array: the index of the first element greater than the key or a.length if all elements in the array are less than the specified key.
Exception	NA

Java Program : Example

Below example will explain java.util.Arrays.binarySearch() method.

package com.c4learn;
import java.util.Arrays;
public class ArrayDemo {
   public static void main(String[] args) {
		// Initialize unsorted short array
		short arr[] = { 5, 20, 15, 25, 10 };
		// Sort the array
		Arrays.sort(arr);
		// Print the sorted array list
		System.out.println("The sorted short array is:");
		for (short num : arr) {
			System.out.println("Array Element is " + num);
		}
		// Enter the value to be searched
		short val = 15;
		int returnV = Arrays.binarySearch(arr, val);
		System.out.println("The index of element 15 is : " + returnV);
	}
}

package com.c4learn;

import java.util.Arrays;

public class ArrayDemo {

public static void main(String[] args) {

// Initialize unsorted short array

short arr[] = { 5, 20, 15, 25, 10 };

// Sort the array

Arrays.sort(arr);

// Print the sorted array list

System.out.println("The sorted short array is:");

for (short num : arr) {

System.out.println("Array Element is " + num);

}

// Enter the value to be searched

short val = 15;

int returnV = Arrays.binarySearch(arr, val);

System.out.println("The index of element 15 is : " + returnV);

}

Output of Program :

The sorted short array is:
Array Element is 5
Array Element is 10
Array Element is 15
Array Element is 20
Array Element is 25
The index of element 15 is : 2

The sorted short array is:

Array Element is 5

Array Element is 10

Array Element is 15

Array Element is 20

Array Element is 25

The index of element 15 is : 2

Table of Content