Sorting Out Sorting - The Sequel

摘要

Ronald Baecker's Sorting Out Sorting (SOS) set the stage for much of what has followed in the evolution of algorithm visualization (AV). That period of evolution has now spanned over a quarter century, and we have learned much about how to effectively use AV. This paper addresses how we can incorporate that knowledge into a new rendition of SOS, which we call SOS - The Sequel. In this sequel we attempt to transform Baecker's original video into a highly interactive multimedia learning resource delivered over the Web using Macromedia Flash. The paper describes the design and use of this new resource and reports on a small empirical study designed to measure its effectiveness.