Computer Science
Computer Science
bullet New Year for Rowan students takes them to Third World countries to volunteer | More

bullet Visiting Fulbright Scholars Aim to Make Computers Talk | More

bullet Prof. Jooh Lee Honored with Campbell Endowed Chair | More

bullet Cooper Medical School of Rowan University and Coriell Institute for Medical Research Build Educational Alliance | More

CLASnotes - Winter 2005
The latest version of CLAS notes is available for download in the newsletters section.
Technical Report Number TR1996-2

Title
An Empirical Comparison of the Data Locality of Eight Internal Sorting Algorithms

Author
Seth Bergmann
Department of Computer Science
Rowan College of New Jersey
Glassboro, NJ 08028

Abstract

Seven well known internal sorting algorithms are compared, using an empirical method, with respect to locality of data references for both worst case and average case inputs. A modification of the heap data structure exhibiting improved performance is introduced and compared with the other algorithms.