TRAKLA2 - Mergesort (recursive)

Mergesort (recursive)

Hide text Show text Hide pseudo-code Show pseudo-code
Task Instructions Apply recursive mergesort to the following Input array. Some additional problems. Merging is supposed to happend by drag & dropping items into Aixiliary Table. Use the corresponding indices in both arrays. Press Move button to copy an area from Auxiliary Table back to the original table. Note that in line 2, the division is truncated.
MERGESORT `MERGESORT(array Input; int left; int right) 1 if (left < right) 2 int mid = (right + left) / 2 3 MERGESORT(Input, left, mid) 4 MERGESORT(Input, mid+1, right) 5 Merge Input[left..mid] and Input[mid+1..right] into Auxiliary Table 6 Move Auxiliary Table to Input[left..right]`