Online Training Spring Hibernate Training in Delhi R Programming Training Course Big Data and Hadoop Training Java Training

Finding an Element in a Sorted Array

In the sorted array, searching is very easy. In this section, you will learn how to sort an array and how to find a text in the sorted array.

Ads

Tutorials   
How to read properties file in Java? Generate random numbers in Java Cloneable Interface in Java What is the flaw with the Stack class? List In Java Java Stack Example HashSet In Java Enumeration in java How to generate random number in java Iterator in java Queue in java Transient Java Keyword clone method in Java Java Queue example Logger in Java Java current date - How to get current date in Java Collection : LinkedList Example Collection : ArrayList Example Random alpha numeric string of fixed size Java List Iterator Example The Hashtable Class The BitSet class Java Vector Java Enumeration Data Structures in Java Java Transient Variable Java Date Format Example Java Properties File Example Map.Entry Java Interface Java Property File java preferences,Change the value of Preferences by user Retrieving a Preference Node Java hasNext Write Keys and Values to the Properties file in Java Get All Keys and Values of the Properties files in Java Properties file in Java Properties file in Java Determining If a Preference Node Contains a Specific Value Change the value of Preferences by user Clone method example in Java Implementing a Simple Event Notifier Determining When a Preference Node Is Added or Removed Listening for Changes to Preference Values in a Preference Node Importing Preferences Finding a Preference in a Preference Tree Retrieving the Parent and Child Nodes of a Preference Node Determining If a Preference Node Exists Removing a Preference Node Creating a Preference Node Getting the Maximum Size of a Preference Key and Value
Ads

Finding an Element in a Sorted Array

     

In the sorted array, searching is very easy. In this section, you will learn how to sort an array and how to find a text in the sorted array. For binary search first you must sort the array and then apply the binary search.

This section gives you a example for understanding the sorting an array an searching an elements in the array. This example takes some inputs from the user for the array and takes a another text for search in the array after sorting that. And it show the given text position in the array, if text is present in the array otherwise the program shows the message : "Given word is not available in the array." and terminate the program.

Code Description:

Arrays.sort(names):
Above method sorts all the elements present in the array. This method takes the array name as a parameter which elements have to be sorted and it sorts elements by default in ascending order.

Arrays.binarySearch(names, in.readLine()):
Above method searches the element in the specified array in the way of binary search. This way of searching takes more less time than the index search or the sequential search. This method takes two arguments as follows:

  • Name of the array.
  • String for search in the specified array.

This method returns the positive value from 0 (zero) to length_of_array-1, if the given string is available in the array and returned value is the position of the text in the array otherwise this method returns the negative value that means given string is not available in the array.

Here is the code of the program:

import java.util.*;
import java.io.*;

public class FindElementFromSortedArray{
  public static void main(String[] argsthrows IOException{
  int n = 0;
  BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
  System.out.print("How many elements you want to enter into the array : ");
  try{
  n = Integer.parseInt(in.readLine());
  }
  catch(NumberFormatException ne){
  System.out.println(ne.getMessage() " is not a legal value.");
  System.out.println("Please enter a numeric value.");
  System.exit(1);
  }
  String[] names = new String[n];
  System.out.print("Enter value for the array : ");
  for(int i = 0; i < n; i++){
  names[i= in.readLine();
  }
  Arrays.sort(names);
  System.out.println("Elements of the array in ascending order : ");
  for(int i = 0; i < names.length; i++){
  System.out.println(names[i]);
  }
  System.out.print("Enter the string for search in the array : ");
  int position = Arrays.binarySearch(names, in.readLine());
  if(position < || position > n-1){
  System.out.println("Given word is not available in the array.");
  System.exit(1);
  }
  else{
  System.out.println("\"" + names[position"\" is available 
in the array at position " 
(position + 1+".");
  }
  }
}

Download this example.

Advertisements

Ads
Share on Google+Share on Google+

Finding an Element in a Sorted Array

Posted on: April 16, 2007 If you enjoyed this post then why not add us on Google+? Add us to your Circles

Advertisements

Ads
 

Discuss: Finding an Element in a Sorted Array  

Post your Comment


Your Name (*) :
Your Email :
Subject (*):
Your Comment (*):
  Reload Image
 
 
Comments:0

Ads

 

Ads