3 replies to this topic

[mikesta]

This Linear search thing wont work helpppppppppppppppppppppppzzzzzzzzzzzzzz plzzzzzzzzzzzzzzzzzzzzzzzzzz ....it gives out an error message on
//////////int[] a = ArrayUtil.randomIntArray(20, 100); //random numbers
and
/////////////////////LinearSearcher searcher = new LinearSearcher(a);

package javaapplication22;

import java.util.Arrays;
import java.util.Scanner;


public class LinearSearchDemo {
public static void main(String[] args) {
int[] a = ArrayUtil.randomIntArray(20, 100); //random numbers

System.out.println(Arrays.toString(a)); 
LinearSearcher searcher = new LinearSearcher(a);
Scanner in = new Scanner(System.in);

boolean done = false;
while (!done)
{
System.out.println("Enter Number to search for, -1 to quit");
int n = in.nextInt();
if (n==-1)
done = true;
else
{
int pos = searcher.search(n);
System.out.println("Found in position" + pos);
}
}
}
}

Edited by Orjan, 10 December 2009 - 02:23 PM.
Use code tags when posting code

[Orjan]

Easiest way to do a linear search must be manually...

int i = 0;
while (i < a.length() && a[i++] != n);
if (i == a.length) {
  // could not be found
} else {
  // found on place i
}

[ZekeDragon]

It would seem the reason you're having problems is you don't have an ArrayUtil or LinearSearcher object defined. Neither of those are part of the Java standard, and if they're programmed in your package somewhere, it's not picking them up. If you don't have them in the same package this is being programmed in, you'll need to import them.

[mikesta]

thx guys appreciate ur help!!!!!