Create a complete Java program that implements a quick sort. The program should

Question

Create a complete Java program that implements a quick sort. The program should run the sort on three different sets of data: An array of randomly generated integers .A list of sorted integers A list of integers sorted in reverse order Allow the user to specify the size of the array to sort. Test each run of the sort to make sure that it produces correct output. Add functionality to count the number of array comparisons taking place during each sorting algorithm. Run the sort for at least three different array sizes for each type of data set (random, sorted, reverse). For each data set/array size combination, list the expected number of operations from an algorithmic analysis of the sorting algorithm. Then compare the theoretical results with the results from your program runs. Present the results in a tabular format. For example: Theoretical Expectation Sort Array Type Actual Performance uickSort uickSort uickSort uickSort uickSort ickSort Array Size 100 100 100 1000 1000 1000 Random Sorted Reverse Random Sorted Reverse Remember to run the sort and array type for different values of N (arrays of different size) As usual, make sure you write a complete Java program. Add judicious comments to document your code Include a header, as in previous labs, displaying your name, the date, and the course number

Explanation / Answer

Related Questions

Navigate

• Browse (All)
• Browse C
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.