Output list 0: L01[1] ... L01[n0+n1], L45[1] ... L45[n4+n5], ...
Output list 1: L23[1] ... L23[n2+n3], L67[1] ... L67[n6+n7], ...

Figure 3: After the first merge pass.

Back to Article
Copyright © 1999, Dr. Dobb's Journal