USORT: AN EFFICIENT HYBRID OF DISTRIBUTIVE PARTITIONING SORTING

Allison, D. C. S. and Noga, M. T. (1981) USORT: AN EFFICIENT HYBRID OF DISTRIBUTIVE PARTITIONING SORTING . Technical Report CS81012-R, Computer Science, Virginia Tech.

Full text available as:
PDF - Requires Adobe Acrobat Reader or other PDF viewer.
CS81012-R.pdf (393326)

Abstract

A new hybrid of Distributive Partitioning Sorting is described and tested against Quicksort on uniformly distributed items. Pointer sort versions of both algorithms are also tested.

Item Type:	Departmental Technical Report
Subjects:	Computer Science > Historical Collection(Till Dec 2001)
ID Code:	866
Deposited By:	Administrator, Eprints
Deposited On:	10 May 2006