Page
%P
-
Chapter and Conference Paper
Sorting by Merging or Merging by Sorting?
In the comparison model the only operations allowed on input elements are comparisons and moves to empty cells of memory. We prove the existence of an algorithm that, for any set of s ≤n sorted sequences containi...