[COMPUTER SCIENCE HELP (3/3)] - Java

Task 3:

Create a client class that

Generates an array of 100,000 employees

Sort the employee array on name using the merge sort

Sort the employee array on deptment using the quick sort

Sort the employee array on id using the bubble sort

Sort the employee array on name using the insertion sort

Sort the employee array on id using the selection sort

Sort the employee array using the radix sort so that

All employees are sorted by department

Within a department grouping all the employees are sorted by hire date

Within a department and hire date grouping all the employees are sorted by their name

Since the list of employees is long

You will not print out the unsorted or sorted employee lists, instead,

Print out the time that it takes to run each sort

Suggestion:

Make a test run of 100 employees and inspect the results to make sure that they are correctly ordered but you should not display them in your Word document

Caution

Make sure that you are passing the same unsorted list to each of your sort routines.

If you follow the textbook code the container that is passed in as a parameter is the container that is sorted.