Mergesort (iterative)

Hide text Hide pseudo-code

Apply the following description to the Input table that applies Auxiliary Table.

Some additional problems.

  1. At the beginning, the size of the sorted areas is 1 (there are 16 areas of size 1).
  2. Each phase merges consecutive areas in pairs from left to right to produce sorted areas that are twice as large as the previous ones.
  3. Finally, the Input array should be in sorted order.

  Created Fri Oct 30 13:52:50 EET 2009 - Powered by SVG-hut