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

JHAVÉ - Heap Sort

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

Screenshots
JHAVE
Videos


Recommendation
  
Lecture Aide Has Potential
Self-study Supplement Has Potential
Standalone Has Potential
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
Available but unlicensed
First Published
N/A
Last Modified
N/A
Awards
AlgoViz.org Award Nominee - 2010

Description

Visualization for Heap Sort. Includes dynamically highlighted pseudo code. Users can select random data, or give their own data.

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 a very clear presentation of Heap Sort, showing both the array and the tree structure. 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.

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 Heapsort. Most of this is a tutorial on how Heapsort works. At the bottom are links to the AV itself (you can do 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 Heapsort 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 question to answer.

Field Report(s)
References
N/A
Rating
0
No votes yet
Your rating: None
AV of the Day
Yes
Score
52