Question
Compare merge sort and quick sort Write a Python program to time and compare the merge sort 1 (orig with slice) and merge sort 2
Compare merge sort and quick sort
Write a Python program to time and compare the merge sort 1 (orig with slice) and merge sort 2 (without slice) and quick sort 1 (original) and quick sort 2 (w/ median of 3) algorithms for data sizes of 100, 500, 1000 numbers. You might also include other sorting algorithms for comparison purposes. Also compare the algorithms on a sorted list or nearly sorted list. Another interesting comparison is to generate a list of 1000 items with few unique values. For example, you might populate the list with only integers from 1 to 10.
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