-A A +A

ALVIE - Inversion Counting

Primary tabs

Collection:   AlgoViz
Source: http://algoviz.org/node/513
Format:   Java Application
Recommendation: Unrated.
Description: Walkthrough showing an algorithm to count the number of inversions for each record in an array.
Evaluation: Simple-to-use user interface for walking through the example. Simply open up the AV (see directions below) and step through the example with pseudo-code. As you go through the example, you are directed to the corresponding line in the pseudocode and given a line or two of explanation in the message window. Attractive layout of the data, including colors.
Creator: Pilu Crescenzi  
Publisher: University of Florence  
Subject:   Miscellaneous Sorts  Other Sorts  
Language: english  
Relation: AlViE  
Rights: Available on request
ACM CCS 2012:
Theory of computation Design and analysis of algorithms Data structures design and analysis Sorting and searching