Saint Mary’s University

Department of Mathematics and Computing Science

CSC 342.2: Data Structures and Software Engineering II

Winter 1999-2000

Assignment #1

Instructor: Dr. Pawan Lingras

Due Date: January 20, 2000

1. Implment the merge sort using the list type from Standard Template Library (STL).
2. Compare the time requirements for your mergeSort with the sort member function of the STL list for soring a large number of integers.
3. Use the merge sort to sort a classlist of student records (Name, Number and Grade) according to:

• Student Number: Seven digit number
• Student Name: Twenty five character long
• Grade: A+, A, A-, B+, B, B-, C+, C, C-, D, F

Input the records from a file called student.dat and send output to another file called student.out. Format your output properly using tabs.