public class myProg
{
public static void main(String[] args)
{
String[] list1 = {"john", "mary", "jason", "edward", "peter"};
System.out.println( linearSearch(list1, "jason") );
System.out.println( linearSearch(list1, "jacob") );
String[] list2 = {"x", "ab", "xa", "xy", "az", "dc", "ac"};
System.out.println( linearSearch(list2, "XY") );
System.out.println( linearSearch(list2, "xy") );
}
public static int linearSearch(String[] m, String key)
{
for (int i = 0; i < m.length; i++)
if ( m[i].compareTo(key) == 0 )
return i;
return -1;
}
}
|