Array Insertion and Searching

CS361: Advanced Data Structures and Algorithms

Algorithm Animation

August 1999

Quick instructions:

• when the animation window appears, select desired operations from the Algorithm menu. In this case, you will probably want to start by generating an array, then viewing one or more of the algorithms.
• When execution pauses inside of an algorithm, press the continue button to resume.

Things to Try:

• From the ``Algorithm'' menu, select ``generate array''. Create an array with 5-10 elements.
• Again, from the ``Algorithm'' menu, select ``sequential insert'' to try the algorithm. Press the continue button to step through the execution.
  • Try inserting values that should fall near the middle of the array.
  • Try inserting values that are smaller than any already in the array.
  • Try inserting values that are larger than any already in the array.
• With the two search algorithms, try searching for elements that
  • are, and
  • are not
  within the array.

This animation was prepared using the AlgAE animation framework.

AlgAE applets run under Microsoft Internet Explorer 4.0 (or later) and Netscape Communicator 4.05 (or later).