Verfahren und Vorrichtung zum stabilen Sortieren oder Mischen sequentieller Listen in einer raumadaptiven Weise

摘要

Stable sorting and merging techniques for sequential lists are disclosed. Since the techniques are stable, the relative order of equal objects in the list is preserved. The merging technique merges sorted lists, while the sorting technique sorts a sequential list. The result in any case is a sorted list. These techniques are space-adaptive in that the technique adapts to the amount of memory that is available by dividing lists if necessary, to optimize processing efficiency. <IMAGE>