You cannot select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
99 lines
3.2 KiB
Java
99 lines
3.2 KiB
Java
import java.io.*;
|
|
import java.util.*;
|
|
class SeqSearch
|
|
{
|
|
private int size;
|
|
private int[] a;
|
|
private int index;
|
|
private int n=0;
|
|
|
|
//---------------------------------------------------------------------------------------
|
|
// constructor defined
|
|
//---------------------------------------------------------------------------------------
|
|
public SeqSearch(int Max)
|
|
{
|
|
size=Max;
|
|
a=new int[size];
|
|
index=0;
|
|
}
|
|
//---------------------------------------------------------------------------------------
|
|
// inserting an element in the array
|
|
//---------------------------------------------------------------------------------------
|
|
public void insert(int val)
|
|
{
|
|
try
|
|
{
|
|
a[index++] = val;
|
|
n=index;
|
|
}
|
|
catch(Exception e)
|
|
{
|
|
System.out.println(“e.getMessage”);
|
|
}
|
|
}
|
|
//---------------------------------------------------------------------------------------------
|
|
// Searching the element by sequential search
|
|
// method
|
|
//---------------------------------------------------------------------------------------------
|
|
public int Search(int key)
|
|
{
|
|
for(int i=0; i<n; i++)
|
|
{
|
|
if(a[i]==key)
|
|
return 1;
|
|
}
|
|
return 0;
|
|
}
|
|
//---------------------------------------------------------------------------------------------
|
|
// Displaying the elments of an array
|
|
//---------------------------------------------------------------------------------------------
|
|
public void display()
|
|
{
|
|
System.out.println(“\n The elements are”);
|
|
for(int i=0; i<n; i++)
|
|
System.out.println(“ ”+a[i]);
|
|
}
|
|
} // end class
|
|
|
|
class SeqSearchDemo
|
|
{
|
|
public static void main(String[] args)throws IOException
|
|
{
|
|
SeqSearch obj=new SeqSearch(10);
|
|
System.out.println(“\n Inserting items in the array”);
|
|
obj.insert(20);
|
|
obj.insert(10);
|
|
obj.insert(30);
|
|
obj.insert(50);
|
|
obj.insert(40);
|
|
obj.insert(60);
|
|
obj.display();
|
|
System.out.println(“\n Enter the elements to be searched”);
|
|
int key=getInt();
|
|
int status=obj.Search(key);
|
|
if(status==1)
|
|
System.out.println(“\n The element is present in the list”);
|
|
else
|
|
System.out.println(“\n The element is not present in the list”);
|
|
} // end main()
|
|
////////////////////////////////////////////////////////////////////////////////
|
|
//Following functions are used to handle the inputs entered
|
|
//by the user using keyboard
|
|
////////////////////////////////////////////////////////////////////////////////
|
|
public static String getString() throws IOException
|
|
{
|
|
InputStreamReader input=new InputStreamReader(System.in);
|
|
BufferedReader b=new BufferedReader(input);
|
|
String str=b.readLine();//reading the string from console
|
|
return str;
|
|
}
|
|
public static int getInt() throws IOException
|
|
{
|
|
String str=getString();
|
|
return Integer.parseInt(str);//converting console string
|
|
//to numeric value
|
|
}
|
|
}//end of class
|
|
|
|
|