Demonstration of a Binary Search in an Array
The applet below can be used to animate the Binary Search process through
a randomly created list of values. When you click on the button
labeled "run" a new window will pop-up with a diagram demonstrating
one particular run of the binary search algorithm. To close the
pop-up window, please click on the word "File" and then the word
"close" near the top left corner of the pop-up window.
You can control the demonstration based on a number of parameters
which you can modify. The first three parameters effect the way that
the original array is created and the search key is chosen. The last
three parameters effect the graphics. Here is a detailed explanation
of each parameter:
Michael Goldwasser