In java, a data record is usually represented by a class object. Create an application by sorting the objects on the key value, id, last name, or item number, etc.
Include these classes:
- An user defined data type (you can use the classes you created from previous homework)
-Use either an Array or a Linked List as an underlying data structure. Of course you need to create class Array or class LinedList in order to implement the methods like mergeSort(), merge(), etc
-Driver program. In your driver program, it needs to include the following
-Create an Array object or a linked list object
-Insert objects by calling insert() method
-Display unsorted objects
-Call mergeSort() method. NOTE: mergeSort() method DOES NOT have parameters
-Display sorted objects
can be linked list or array or both