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
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started