The experiment depicts a comparative study of five sorting algorithms, aiming to illustrate the behavior of sorting algorithms and serve as a guideline for selecting the most efficient algorithm based on the characteristics of real-world data.
The Test cases have been generated based on the characteristics of real-world data to ensuring a comprehensive evaluation of the sorting algorithms
- Random-Ordered Unique Data
- Random Normal Distribution Data
- Normal Distribution Data with Varying Standard Deviations
- Sorted Data Datasets
The sorting algorithm selection guideline has been formulated based on our comparative study using a large test set. In datasets with fewer than 10,000 elements
Sorting Algorithm a comparative study.pdf
- This project is a part of the CPE231 Algorithm subject in Semester 1/2023
- Department of Computer Engineering, King Mongkut's University of Technology Thonburi
Members
| Student ID | Name | Github |
|---|---|---|
| 65070501039 | Pongpon Butseemart | Pongpon00 |
| 65070501055 | Sorrawit Udomwittayakrai | SorrawitUdom |
| 65070501069 | Kanitsorn Darunaitorn | Dr804t |
| 65070501083 | Panurut Sirinapaisan | sokungz01 |
| 65070501092 | Park Saranunt | Saranunt |