Search Algorithms help

Question

Hi, im a new to java, so dont know much. Can anypne help me with wrtting a basic prog to preform a Sequential Search or Binary Search, with the output to be entered by the user eiter using JPane or command line.
thanks.

Answer 1

Hi there,
For the Sequential search you need just a for loop.
e.g. for a String array
public class serc
  public static void main(String[] args)
    String[] A={"hi","there","how","are","you"};
    String search="how";  //We are searching "how"
    for(int i=0;i<A.length;i++)
      if (A.equals(search))
System.out.println(A[i]);
break;
For the binary sarch try this. Modify it according to your needs.
public class serc
  public static void main(String[] args)
    int[] A=new int[]{1,2,3,4,5,6}; //The array has to be sorted
    int search=5;  //We are searching "5"
    int found=ser.search(A,search,0,A.length);
    System.out.println(found);   //if found it will be printed it's position
   found=ser.search(A,3,0,A.length);
    System.out.println(found);   //if found it will be printed it's position
class ser
  public static int search(int[] a,int s,int start,int end)
    int m=(int)((start+end)/2);
    if (a[m]==s)
      return m;
    else if(a[m]>s)
      return ser.search(a,s,0,m);
    else
      return ser.search(a,s,m,end);
}If you need explanation, just ask for it.
Hope this helped