[prev] 12 [next]

n-Way Merge Sort

Merge passes use:   B memory buffers,   n input buffers,   B-n output buffers

[Diagram:Pics/scansortproj/n-way-buf.png]

Typically, consider only one output buffer, i.e. B = n + 1