Loading [a11y]/accessibility-menu.js
When quadratic sorts use granules | IEEE Conference Publication | IEEE Xplore

When quadratic sorts use granules


Abstract:

Quadratic sorting algorithms such as Selectionsort are valued for their simplicity, in-place property, and good performance on small input. On the other hand, a straightf...Show More

Abstract:

Quadratic sorting algorithms such as Selectionsort are valued for their simplicity, in-place property, and good performance on small input. On the other hand, a straightforward Mergesort is optimal, but has a linear space requirement. This paper explores the use of sorted granules built using Mergesort with bounded space requirement in order to increase the efficiency of an in-place stable quadratic sort.
Date of Conference: 17-19 August 2009
Date Added to IEEE Xplore: 22 September 2009
Print ISBN:978-1-4244-4830-2
Conference Location: Nanchang, China

References

References is not available for this document.