We discussed the algorithms for external merging, external sorting, and repacking. In this set of activities, you are to complete the un-finished example of external sorting and repacking from the lecture notes. Read the lecture notes for external merge and sort and the notes for repacking for references.
- Open mergesort PPT file. The slide contains the example showing how external merge works, and how external mergesort works. Your task is to complete the mergesort for the two sorted lists in the last slide. Submit the PPT file after completing the work.
- Open repacking PPT file The slide contains the example showing how repacking works. Your task is to complete the repacking of the list in the last slide. Submit the PPT file after completing the work.