Differences

This shows you the differences between two versions of the page.

--- searching [2020/02/03 09:19] – created cthiel
+++ searching [2021/01/21 11:52] (current) – frchris
@@ Line 1: / Line 1: @@
-**Searching**
+**A Stopwatch for 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.
+  - 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.
+  - 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.
+  - Start with a linear search.  To do a binary search we need to sort the Numbers.