Binary Search Trace Applet Instructions

Click here to launch applet

In order to use the applet, Java and JavaScript must be enabled in your browser. Internet Explorer or Netscape Navigator are the two recommended browsers to use. If you receive a message to download a plug-in, click yes and the process to download it will begin. (The download is necessary in order to use the applet). Next, pick the closest location to you and click the install button. After the file is downloaded, click yes to accept the licence agreement and then click next to complete the installation.

Your video display must have a resolution of at least 800x600 pixels for the applet to work properly. If the applet does not fully fit on your screen, increase the resolution of your video display.

The applet traces the values of variables in the binary search algorithm used to search for a key in a sorted array. The array used in this applet contains the names: Ada, Ben, Carol, Dave, Ed, Frank, Gerri, Helen, Iggy, and Joan. To use the applet, enter the name you want to search for and click the start animation button. (Note: The input is case sensitive. Doug is interpreted as different from doug).

To restart the applet, click your broswer's refresh/reload button. To quit, just close the browser.