Difference: CSC122F2022Lab4SortInEx (3 vs. 4)

Revision 42022-09-19 - cathybareiss

Line: 1 to 1

META TOPICPARENT	name="CSC122SylF2022"

Sorting: Internally and Externally

As the amount of data we handle keeps getting larger, standard in memory sorts that are O(n^2) are not longer acceptable. We need them faster and we need sorts that can deal with more data that can be stored in internal memory at one time. This lab is designed to look into both of those issues

Line: 20 to 20

Develop a testing plan that will sufficiently show the amount of work (Big O) for each of your sorting methods.
Turn in the software design report as a pdf by the due date specified on Canvas.
Data files to use can be found at: https://eforexcel.com/wp/downloads-18-sample-csv-files-data-sets-for-testing-sales/ . Be sure to test your program on large data files. You might need to modify some code to ignore the first line of data.

Changed:

<
<

Link for GitHub Classroom: https://classroom.github.com/a/fBHMC7kO

>
>

Link for GitHub Classroom: https://classroom.github.com/a/fBHMC7kO

Phase 2:

Implement your designs
Run your working programs on enough data to demonstrate their Big O

View topic | History: r5 < r4 < r3 < r2 | More topic actions...