CSCI10Ch10LabBT.pdf - Exercise 1 Chapter 10 Lab Name:...

This preview shows page 1 - 2 out of 6 pages.

Exercise 1 Chapter 10 LabName: Brynnley TompkinsDate: 11/5/2021Section: CSCI 101.) Start the sorting app.Make a table in which you can record the performance of the threealgorithms on the four different data sets:2.)Example 1(unsorted of7)Example 2(unsorted of15)Example 3(sorted of15)Example 4 (reverseof 15)Selection28comparisons120comparisons120comparisons120 comparisonsBubble27comparisons75comparisons15comparisons120 comparisonsQuicksort26comparisons66comparisons150comparisons132 comparisons3.)Run the app 12 times and record the numbers it generates in the big whitetext area.
5.) Is any one algorithm always faster than the others? Answer: Not, butbubble is usually fastest for these data sets.
6.) Are and two algorithms similar? Answer: Not over all data.
7.) Did the four datasets cover all the major cases you can think of, or are

Upload your study docs or become a

Course Hero member to access this document

Upload your study docs or become a

Course Hero member to access this document

End of preview. Want to read all 6 pages?

Upload your study docs or become a

Course Hero member to access this document

Term
Spring
Professor
John
Tags
Brynnley Tompkins

Newly Uploaded Documents

Show More

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture