Question: There are various sorting algorithms available to sort data of different sizes. Three of these algorithms are Bubble sort, Shell sort, and Quicksort. Write a

There are various sorting algorithms available to sort data of different sizes. Three of these algorithms are Bubble sort, Shell sort, and Quicksort. Write a program to generate random integer numbers of multiple sizes; 10000, 30000, 50000, 70000, and 90000, and find out which of these sorting algorithms performs the fastest sorting technique. You can write the sorting program yourself or use an existing sorting program that you can find on the Internet and modify them to fit your need. Provide data to prove and support your findings by plotting a line graph showing the time each takes to sort data of various sizes. Please answer what can you conclude from your data visualization chart.

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!