Question

IN JAVA PLEASE

write code to MERGESORT an array of user inputted OBJECTS

you have two different classes in the program being made as objects in the main (Bunny class and Dog Class). ask the user "what kind of animal would you like to sort?" user chooses the type of animal (bunny or dog), then you ask the user how big would you like the array of animals to be (maximum array size = 20)? and then you ask what the values of the array are, then print back a sorted array.

not sure how to mergesort an array objects from separate classes, i know how to mergesort basic user inputted integers but not objects. help?

Answer 1

In any OOPS Language, object will have some kind of data.
Lets say

class Dog{
string breed; int age;
}

and class Bunny{
int age;
}

// Declaring array of objects, allocating memory etc
Bunny b[N]; Dog  d[N]; // N being the size
Bunny b[0]= new Bunny(5); // initializing object 0 in case of Bunny
Dog d[0] = new Dog("Labrador", 5); //similar for dog

// since you know mergesort on Integers, you can easily mergesort bunny array
instead of num[i], we will access the variable using b[i].age, and then follow same algo

//Lets say we need to mergsort dogs on basis of breed
// In this case, we need to sort on basis of strings. Assuming student can do so
//instead of name[i], use d[i].breed