CSE205 Quick Sort and Merge Sort

Assignment Objectives

After completing this assignment the student should be able to,

• Implement a Quicksort algorithm using recursion.
• Implement a Merge Sort algorithm using recursion.

Assignment Requirements

For this assignment you are given the following Java source code files:

CSE205_Assignment05.java (This file is complete – you will make no changes to this file)
MyList.java (This file is complete – you will make no changes to this file)
MyIterator.java (This file is complete – you will make no changes to this file)
MyArrayList.java (This file is complete – you will make no changes to this file)
Sorts.java (you must complete this file)

The specifications for these files are given below.

Special requirements:

Sorts

• You must implement a recursive Quicksort algorithm that will take a MyList as an argument. Your algorithm must sort the list in ascending order.

• You must implement a recursive Merge Sort algorithm that will take a MyList as an argument. Your algorithm must sort the list in ascending order.

• You may add any private static methods to the Sorts class that you wish to support your specific sort methods.
• You may not alter the headers (modifiers, return type, name, argument list) of the mergesort or quicksort methods. You must implement the bodies of these methods.