COS 226 Exercises on Mergesort

NAMES:

LOGINS:

PRECEPTS:

COS 226 Exercises on Mergesort

References: Section 2.2 in Algorithms, 4th edition

1. Show, in the style of the trace of Algorithm 2.4 (p. 106), the result of using mergesort to sort the keys:

E A S Y T O M E R G E S O R T