A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is
A new in situ external sorting algorithm, to be called Extquick, is developed and its time and space performance are analysed. It is shown that Extquick performs more efficiently than similar in situ sorting algorithms based on Quicksort that appear in the literature. Since the computational tree of Quicksort-like sorting algorithms is equivalent to a search tree, techniques that model the time complexity of such a structure are then used for the analysis of Extquick.doi:10.1016/0890-5401(91)90007-o fatcat:ih6xi3qh6fftjbemn3j3tnucry