Completed

cpp Q-sort

Tukey proposed an idea to find a better median in random arrats so that quick sort uses less comparisons to get approximate median of 9 items in the arrays. This assignment to test if a quick sort backed by "Tukey's ninther's idea" is faster than regular quick sort algorithm. You need to compare these two approaches in the sorting of randomly created same 32K char items in arrays. Repeat the comparison 300 times keeping running time of each approach. In your analysis, report

- Average running time of Tukey's approach and Regular QSort.

- Standard deviation of running time of Tukey's approach and Regular QSort.

- How many time Tukey's approach is faster than regular QSort.

- Is Tukey's idea significantly faster than regular quick sort? What is p-value? (Assuming run times are normally distributed, use t-test to compare their normal distributions. Please see [login to view URL] )

Submit a .cpp file with your code. On the top of you cpp file, report above metrics as comments.

Skills: C++ Programming, Algorithm, C Programming, Java, Mathematics

See more: auto form submit php, best time submit demo, executable cpp file, c++ qsort vector, qsort compare function, c++ qsort vs sort, sort c++, qsort algorithm, qsort implementation in c, linux c++ qsort, qsort descending order, submit comments, comments form submit email, wordpress comments form submit, submit articles in wordpress (copy-paste), submit articles in wordpress copypaste, submit form in website from newspaper, accounting and book keeping services required in south africa, assuming you have to write a report on get together how is it going to be, book keeping services needed in george

About the Employer:
( 7 reviews ) GUILDERLAND, United States

Project ID: #22192594

Awarded to:

victory1989

Hello, how are you? I am very interested in your project. I have a wealth of knowledge of algorithms. Indeed, the QSort algorithm was used to sort the data. I can satisfy your request in a short time because my skill s More

$20 USD in 1 day
(21 Reviews)
4.7

4 freelancers are bidding on average $48 for this job

Pingduoduo

Hi there! As I have good knowledge of algorithm and mathematics including probability and statistics, I'm interested in your project. We can discuss further via chat. Regards.

$100 USD in 7 days
(18 Reviews)
5.7
sciondev

Hi, It's my great pleasure to do your urgent job. I can confidently say I am deeply specialized in c, c++ and java application development. I have 5+ years of experience in this field. And I have many partners working More

$30 USD in 2 days
(12 Reviews)
4.0
Artemrodin1987

Hello, I have just read your requirement very careful and I am sure that I can finish it for 1 hours because I am a professional C/C++ expert with strong algorithm. So I think it is a important opportunity for me to pr More

$40 USD in 1 day
(3 Reviews)
2.4