Sorting Algorith Performance Test
The objective of this project was to investigate different sorting algorithm. I test different sorting method and investigate their performance.
One sorting method was implemented on linked list and test its performance.
The approach used on this project was first we generated an array of sizes n=10, 100, 500, 5000, 25,000, and 100,000. We populated those array with randomly generated integers with a value
vale between 0 and the 2n where n is the size of array.
To test different sorting method with different size array, I record the time the sort teakes to complete. To get the best result I performed each test atleast 10 times then took average of all
run.
I worked on this program alone.
Technologies:
- - C++
- - Visual Studio Code
- - Classes
- - Chrono
Main Function Code
Console Output Screenshot
Performance Test Result
