APCS: AP Computer Science A @sfhs

This is an old revision of the document!

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.
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.