Mergesort (iterative)

Hide text Hide pseudo-code

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

  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.

Some additional problems.



  Created Wed Jun 20 16:00:42 EEST 2007 - Powered by SVG-hut