The Algorithm Visualization Catalog is a comprehensive collection of links to algorithm visualizations, or AVs.

JHAVÉ - Quick Sort

Link(s)
http://jhave.org/learner/sorts/QuickSort.php
Topic(s)
Quicksort, N log N sorts

Videos


Recommendation
  
Lecture Aide Recommended
Self-study Supplement Recommended
Standalone Recommended
Debugging Aide Not Recommended
Works?
Yes
Delivery Method(s)
Java Web Start
Project
JHAVÉ
Project Relationship
Part of project
Language(s)
English
Author(s)
Myles McNally
Institution(s)
Alma College
Activity Level(s)
Questions, Random data, Step control, User data
Source Code License
Licensed under Creative Commons
First Published
N/A
Last Modified
N/A

Description
Visualization for Quick Sort. Includes dynamically highlighted pseudo code. Users can select random data, or give their own data. As the presentation progresses, the sub-array processing is shown as branches of a virtual tree.
Evaluation
The AV is set up as a series of “slides” in one pane, and pseudocode in the adjacent pane. As the user steps through the “slides”, the associated pseudocode is highlighted. Occasional questions pop up for the user to answer. This is an exceptionally clear presentation of Quick Sort. The presentation mechanism for showing the subarray processing is effective. The AV is supported by an HTML page that shows complete pseudocode and gives some guidance on using the AV, though the guide questions are not so extensive as for some other JHAVÉ topics. There are probably too many “states” being displayed, since each line of pseudocode gets its own slide. This can be a bit tedious. Some pruning of some of the states might help, but this is probably difficult since the slide show gets generated from the data input.
Usage Notes
Clicking on the link above will take you to a login page for Jhave. If you do not want to create an account at jhave.org, use anonymous@anonymous.com as your user name and anonymous as your password when you are asked to login. You will then be taken to the Jhave page for this AV. Some Jhave AVs include a tutorial on how the AV itself or the underlying algorithm works. At the bottom are links to the AV (you can run it with a built-in quiz system on or off). The first time you try to run any Jhave exercise, you will have to download the Jhave webstart application. This should happen automatically when you click the link. (You might need to install Java !WebStart if it is not on your machine.) Once you download the Jhave application, the AV should start automatically. You can then step through the AV by repeatedly clicking the right arrow button. Occasionally, you will be given a multiple-choice or short-answer question to answer.
Field Report(s)
References
N/A
Rating
0
No votes yet
Your rating: None
AV of the Day
No
Score
53