User Tools

Site Tools


searching

Searching

To test different methods (algorithms) we want to make a StopWatch to time how long it takes to do a search.

stopwatch.java

We also want to generate a bunch of things to search. We can start with integers.

  1. Write a class Numbers that has generates n random integers from 0 to max. It should have toString method that has ten numbers separated by a space, and then adds a \n to start a new line. It should have a constructor, and accessor methods.
  2. Write a class Search that has a stopwatch and creates a Numbers objects to reach, and have a loop that prompts for a number to search and reports if it was found and how long it took to find it.
  3. Start with a linear search. To do a binary search we need to sort the Numbers.
searching.txt · Last modified: 2020/02/03 09:32 by cthiel