Program to perform Linear Search.

Code:

class linear
{
   public static void main(String args[])
   {
        int[] a = { 3, 34, 5,91, 100};
        int target = 91,flag=0;
        for( int i=0; i<a.length; i++)
       {
               if(a[i] == target)
              {
                   flag=1;
                   System.out.println ( "Element found at index "+i);
                   break;
              }
       }
       if(flag==0)  System.out.println ( "Element not found");
   }
}