Searching:Linear Search ~ DevelopersTpoint

Tuesday, 25 March 2014

Searching:Linear Search

/**
 * 
 */
package com.developerstpoint.jeetendra;

import java.util.Scanner;

/**
 * @author jeetendra
 *
 */
public class LinearSearch {

public static void linearsearch(int numberarray[],int numberforsearch){
  int i;
  int arrlength = numberarray.length-1;
  for(i = 0; i <=arrlength ; i++){
   if(numberarray[i] == numberforsearch){
    System.out.println("Number is searched at "+(i+1)+ " position of Number Array" );
     /* For sigle search uncomment the break */
    //break;   
   }
   
   
  }
  if(i== arrlength){
   System.out.println("Searching Element is Absent");
  }
 }
 
 public static void main(String...linearsearch){
  Scanner sc = new Scanner(System.in);  
  
  System.out.println("Enter the number of element of numberarray");
  int elementsnumber = sc.nextInt();
  
  int []numberarray = new int[elementsnumber];
  for(int i =0; i<numberarray.length; i++){
   System.out.println("Enter the Element Of Array");
   numberarray[i]=sc.nextInt();
   
   System.out.println(numberarray[i]+" ");
  }
 
 for(int i =0; i<numberarray.length; i++){
   
   
   System.out.print(numberarray[i]+" ");
  }
  
 System.out.println("Enter the number for search");
 int numberforsearch = sc.nextInt();
  
  
  linearsearch(numberarray,numberforsearch);
  
 }
 
}
/*Here I have search an element for multiple times in number array.
 * 
 * 
 * Enter the number of element of numberarray
5
Enter the Element Of Array
1
1 
Enter the Element Of Array
5
5 
Enter the Element Of Array
2
2 
Enter the Element Of Array
2
2 
Enter the Element Of Array
5
5 
1 5 2 2 5 Enter the number for search
2
Number is searched at 3 position of Number Array
Number is searched at 4 position of Number Array
*/

/*Above code locate Multiple instance of element to found, 
 *you can modify it for single occurrence of same element as making 
 *break keyword as uncomment 
 *and count how many times it occur in the list. Similarly
 *you can find if an alphabet is present in a string.
*/

DevelopersTpoint

Tuesday, 25 March 2014