TRAKLA2 - Mergesort (iterative)

Mergesort (iterative)

Hide text Show text Hide pseudo-code Show pseudo-code
Task Instructions Apply the following description to the Input table that applies Auxiliary Table. Some additional problems. The elements are dragged and dropped from the Input array into Auxiliary Table in order to merge two sorted areas into one. Press the Move-Button after each phase to proceed to the next phase.
Iterative Mergesort At the beginning, the size of the sorted areas is 1 (there are 16 areas of size 1). Each phase merges consecutive areas in pairs from left to right to produce sorted areas that are twice as large as the previous ones. Finally, the Input array should be in sorted order.