ZIB

Hits per page

hit 1 - 1 | 1 hit

Select All Export

Electronic Resource

Implementation of samplesort: A minimal storage tree sort (1975)

Peters, J. G. ; Kritzinger, P. S.

Springer

BIT 15 (1975), S. 85-93

add to mindlist on the mindlist

Details

ISSN: 1572-9125

Keywords: internal sorting ; quicksort ; samplesort ; minimal-storage sorting ; tree-sort

Source: Springer Online Journal Archives 1860-2000

Topics: Mathematics

Notes: Abstract An implementation of samplesort, a generalization of minimal-storage tree-sorting, is presented as an algorithm which is relatively insensitive to possible non-random permutations of the elements to be sorted. A brief analytical discussion and the results of extensive empirical tests are included. It is claimed that with the particular choice of samplesize, samplesort is probably one of the most efficient, if not the most efficient sorting algorithm known.

Type of Medium: Electronic Resource

URL: http://dx.doi.org/10.1007/BF01932999

Library	Location	Call Number	Volume/Issue/Year	Availability

Others were also interested in ...

Paper (German National Licenses)

Fulltext

hit 1 - 1 | 1 hit