Please complete the task by yourself only in JAVA with explanation. Don't copy. Thank you.

Using quicksort to sort an array of car objects by various criteria.

Define a class Car as follows:

class Car {

public String make;

public String model;

public int mpg; // Miles per gallon

}

a) Implement a comparator called CompareCarsByMakeThenModel that can be passed

as an argument to the quicksort method from the lecture notes.

CompareCarsByMakeThenModel should return a value that will cause quicksort to sort an

array of cars in ascending order (from smallest to largest) by make and, when two cars have the

same make, in ascending order by model.

b) Implement a comparator called CompareCarsByDescendingMPG that can be passed

as an argument to the quicksort method from the lecture notes.

CompareCarsByDescendingMPG should return a value that will cause quicksort to sort an

array of cars in descending order (from largest to smallest) by mpg.

c) Implement a comparator called CompareCarsByMakeThenDescendingMPG that can

be passed as an argument to the quicksort method from the lecture notes.

CompareCarsByMakeThenDescendingMPG should return a value that will cause quicksort

to sort an array of cars in ascending order by make and, when two cars have the same make, in

descending order by mpg.

d) Write a main method that tests your methods from parts a-c with the following

array of cars:

Car cars[] = {

{ "Toyota", "Camry", 33 },

{ "Ford", "Focus", 40 },

{ "Honda", "Accord", 34 },

{ "Ford", "Mustang", 31 },

{ "Honda", "Civic", 39 },

{ "Toyota", "Prius", 48 },

{ "Honda", "Fit", 35 },

{ "Toyota", "Corolla", 35 },

{ "Ford", "Taurus", 28 }

}

Your test program should do the following:

1. Output (displaying make, model, and MPG) the cars in original unsorted order.

2. Output the cars sorted (using qksort from the book) by make then model.

3. Output the cars sorted (using qksort from the book) by descending MPG.

4. Output the cars sorted (using qksort from the book) by make then descending MPG.