Sorting

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:

• Generate a random array and then sort it.
• Try generating already-sorted or reversed arrays and sorting these. Does the sorting algorithm take advantage of already ordered elements? Does performance degrade in either of these cases?

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