COS 226 Exercises on Mergesort

NAMES:

LOGINS:

PRECEPTS:

COS 226 Exercises on Mergesort

Reference: Section 2.2 in Algorithms 4/e

1. Show, in the style of the trace of Algorithm 2.4 on p. 273, the result of using top-down mergesort to sort the keys:

N O T H A R D T O M E R G E S O R T