Purpose We have learned that sorting is one of the fundamental algorithmic problems in computer science and is still a current research field. Empirical and theoretical measurements claim that as many

Purpose We have learned that sorting is one of the fundamental algorithmic problems in computer science and is still a current research field. Empirical and theoretical measurements claim that as many as 25% of all CPU cycles are spent sorting. There are numerous algorithms that can be used with their own performance signatures – some are performant on small collections, while others are prohibitively non-performant. In this assignment, you will implement several of the sorting algorithms discussed in class to further help you understand how they work. The second part of the assignment will allow you to analyze and compare the run-time for each algorithm. NOTE: You are required to test another student’s algorithms and present your findings in a meaningful way. Background Way back in 2000, the TV show CSI: Crime Scene Investigation premiered on CBS. The show featured a team of crime scene investigators in Las Vegas as they use evidence to solve the murder. While much of the show involved “Hollywood magic” and distorted the true nature of crime scene investigation, the show was popular and lasted for 15 seasons. The Scenario Welcome to CSI: Computer Science InvestigationI. You’ve come highly recommended so I have no doubt that your skills will make this training assignment easy. The Crime Scene Your first task is to set up the crime scene for your fellow computer science investigators to examine during their training assignment. You will need to implement Insertion Sort, Quicksort, and one other sorting algorithm from the list below: • Shellsort • Mergesort • Heapsort • Timsort 2 For the benefit of your future performance with CSI, I strongly suggest that you first try to implement the algorithms without any help. Then, if you find that you need a refresher on the algorithms, please review this week’s briefing (a.k.a. lecture) or your CSI manual (a.k.a. textbook). Remember that if you do use code from the book, class, or outside sources, you must cite the source. Once you have implemented the algorithms and tested them, modify each sorting algorithm to keep track of the number of comparisons performed, the number of exchanges performed. These should be returned in a Map from the methods for easier evidence collection. Finally, rename your algorithms to Sort1, Sort2, and Sort3. Evidence Collection You will need to find a fellow computer science investigator to examine your mystery sort methods. But before you do, you will need to be able to examine the methods yourself. So, before finding a fellow computer science investigator, write your test class and test method(s). You should have, at minimum, a run tests() method. As the investigator, you will need to determine which algorithm that each mystery sort is implementing. You should examine each mystery sort method for its runtime characteristics. To test, give your testing class to your partner who will place it in their project and run it. Your partner will take the output of your test and give it back to you. Test each algorithm on collections of varying sizes. Good tests have many data points of varying sizes and elements. The results of your tests should be outputted to a file (.csv if you plan on using Excel in the next step). Courtroom Presentation A CSI will sooner or later be called into the courtroom to testify on their findings. Your objective here is to present your data so that the jury can understand the results of your investigation (which method implemented which algorithm and why). You have a good amount of freedom in how to do this, but if you are collecting a lot of data on big sample sizes, I strongly suggest outputting your results to a file. Some options include, but are not limited to: • A well-formatted table • Graphing your data (using Excel or some other program) In your findings, be sure to indicate which of your fellow computer science investigators’ methods you examined. Summary of Tasks 1. Implement the required sorting algorithms 2. Modify the sorting algorithms to track and return comparisons and exchanges 3 3. Obfuscate the names of the algorithms 4. Implement a testing method(s) and store the results for later processing 5. Give your test code to a classmate to gather the evidence 6. Present your findings in a meaningful way Hints • Java API System.nanoTime() • Export to a .csv file for easier importing into another program for data processing • If you are having a hard time finding a classmate to for evidence collection, please see me or the TA immediately. Do not wait until the last minute! Challenge 5 points Implement Timsort (as presented in the book) as the third algorithm

Calculate the price
Make an order in advance and get the best price
Pages (550 words)
$0.00
*Price with a welcome 15% discount applied.
Pro tip: If you want to save more money and pay the lowest price, you need to set a more extended deadline.
We know how difficult it is to be a student these days. That's why our prices are one of the most affordable on the market, and there are no hidden fees.

Instead, we offer bonuses, discounts, and free services to make your experience outstanding.
How it works
Receive a 100% original paper that will pass Turnitin from a top essay writing service
step 1
Upload your instructions
Fill out the order form and provide paper details. You can even attach screenshots or add additional instructions later. If something is not clear or missing, the writer will contact you for clarification.
Pro service tips
How to get the most out of your experience with My Study Writers
One writer throughout the entire course
If you like the writer, you can hire them again. Just copy & paste their ID on the order form ("Preferred Writer's ID" field). This way, your vocabulary will be uniform, and the writer will be aware of your needs.
The same paper from different writers
You can order essay or any other work from two different writers to choose the best one or give another version to a friend. This can be done through the add-on "Same paper from another writer."
Copy of sources used by the writer
Our college essay writers work with ScienceDirect and other databases. They can send you articles or materials used in PDF or through screenshots. Just tick the "Copy of sources" field on the order form.
Testimonials
See why 20k+ students have chosen us as their sole writing assistance provider
Check out the latest reviews and opinions submitted by real customers worldwide and make an informed decision.
Economics
Nice work
Customer 453185, May 21st, 2022
Business Studies
Thank you so much! I had to take my dog to the ER and had no time for the assignment. I really appreciate your help! I can't thank you enough! I really appreciate the work and integrity put into it. Thank you for taking it seriously and not bullshiting the paper.
Customer 452815, July 26th, 2021
Human Resources Management (HRM)
Always great! My son has been in critical health these last few semesters. Many times I have thought he wasn't going to make it and thought about quitting or postponing school until he was healthier but it always happens to be in the middle of the semester. This service has been a lifesaver for my mindset in helping keep my grades up and keep my son alive at the same time. I don't know if I could have made it through this period without it.
Customer 453077, June 6th, 2022
Humanities
Thank youuuu
Customer 452729, May 30th, 2021
History
Thank you. No issues
Customer 453139, April 17th, 2022
Nursing
The writer was timely and proficient. I had to ask for a revision, but I got it back quickly with no other issues. Would use this essay writing service again
Customer 452441, November 14th, 2021
Education
N/A
Customer 453057, May 23rd, 2022
IT, Web
Awesome paper in such a short amount of time. Was in a jam with another service who didn't deliver, but Theresa did the job correctly. I will use her again to do my essays for sure!
Customer 452967, November 27th, 2021
Psychology
Thank you!
Customer 452545, February 6th, 2021
English 101
great summery in terms of the time given. it lacks a bit of clarity but otherwise perfect.
Customer 452747, June 9th, 2021
Business Studies
Amazing!
Customer 452985, November 11th, 2021
Psychology
Came in as promissed. Good paper.
Customer 453027, January 6th, 2022
11,595
Customer reviews in total
96%
Current satisfaction rate
3 pages
Average paper length
37%
Customers referred by a friend
OUR GIFT TO YOU
15% OFF your first order
Use a coupon FIRST15 and enjoy expert help with any task at the most affordable price.
Claim my 15% OFF Order in Chat
Live ChatWhatsApp