Question: Create a complete Java program that implements two separate sorting algorithms: a bubble sort and a merge sort. The program should run each sort on

 Create a complete Java program that implements two separate sorting algorithms:

Create a complete Java program that implements two separate sorting algorithms: a bubble sort and a merge sort. The program should run each 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 sort to make sure that it produces correct output. Add functionality to count the number of array comparisons taking place during each sorting algorithm. For example count the number of times the bubble sort compares the current index's cell value to that of its neighboring cell Run each sort for at least three different array sizes for each type of data set (random, sorted, reverse). For each sort/data set/array size combination, list the expected number of operations from an algorithmic analysis of these two algorithms. Then compare the theoretical results with the results from your program runs. Present the results in a tabular format. For example: Sort Theoretical Expectation Actual Performance Array Type Bubble Bubble Bubble Bubble Bubble Bubble Array Size 100 100 100 1000 1000 1000 Random Sorted Reverse Random Sorted Reverse P? P? Merge Merge Merge 100 100 100 Random Sorted Reverse Remember to run each sort and type for different values of N (arrays of different size)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!