An Ada 95 sort race construction set

  • Michael B. Feldman
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1251)


A “sort race” is a set of sort algorithms, executing concurrently and using some kind of visualization scheme to display the state of the various sorts as they proceed. The sort race is often used in algorithms and data structures courses to illustrate the disparate behavior and time performance of different sort algorithms; it has also served software engineering education, as an interesting, even exciting, example of concurrent programming and separation of concerns.

This paper describes a set of Ada 95 packages providing a “sort race construction set,” which allows users to create sort races on various platforms using various techniques for rendering the race display. We have used the construction set with GNAT to implement sort races using the Macintosh user interface and graphics libraries, VGA graphical displays on MS-DOS computers, and standard 24×80 character displays.


Ada 95 Concurrent Programming Algorithm Animation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [Burns 93]
    Burns, A., and G. Davies. Concurrent Programming, Reading, MA, Addison-Wesley Publishing Co., 1993.Google Scholar
  2. [Feldman 96]
    Feldman, M.B. Software Construction and Data Structures with Ada 95, Reading, MA: Addison Wesley Publishing Co., 1996.Google Scholar
  3. [Feldman 90]
    Feldman, M.B. Language and System Support for Concurrent Programming (Curriculum Module CM-25) Pittsburgh, PA: Software Engineering Institute, April 1990.Google Scholar
  4. [Feldman 86]
    Feldman, M.B. “Modula-2 Projects for an Operating Systems Course,” Proc. 17th ACM-SIGCSE Technical Symposium on Computer Science Education, Cincinnati, OH, February 1986.Google Scholar
  5. [Tenon 97]
    Tenon Intersystems, MachTen CodeBuilder, information available at Scholar
  6. [van Dijk 97]
    van Dijk, J., VGA and Console IO Packages for GNAT/DOS, available from van Dijk's site at well as the many familiar GNAT/DOS sites, e.g., Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Michael B. Feldman
    • 1
  1. 1.Department of Electrical Engineering and Computer ScienceThe George Washington UniversityWashington, D.C.

Personalised recommendations