Merge Phase
Use an Ideal Merge to merge the piles created in Phase I. Output to the output linked list or data stream. Ideal Merge is a merge algorithm Art S. Kagel believes he also invented which can be shown to be the best possible merge of sorted sinks (queues). Algorithm follows.
Read more about this topic: Un Shuffle Sort, Phase II
Famous quotes containing the words merge and/or phase:
“We don’t know when our name came into being or how some distant ancestor acquired it. We don’t understand our name at all, we don’t know its history and yet we bear it with exalted fidelity, we merge with it, we like it, we are ridiculously proud of it as if we had thought it up ourselves in a moment of brilliant inspiration.”
—Milan Kundera (b. 1929)
“The Indians feel that each stage is crucial and that the child should be allowed to dwell in each for the appropriate period of time so that every aspect of his being can evolve, just as a plant evolves in the proper time and sequence of the seasons. Otherwise, the child never has a chance to master himself in any one phase of his life.”
—Alan Quetone (20th century)