This project provides C++ implementations of various sorting algorithms. The implemented algorithms include:
- Bubble Sort
- Heap Sort
- Insertion Sort
- Merge Sort
- Quick Sort
- Selection Sort
- Shell Sort
To compile and run the test file, follow these steps:
- Clone the repository:
git clone https://github.com/amartinsmg/SortingAlgorithms.git- Change to the project directory:
cd SortingAlgorithms- Build the test executable using the provided Makefile:
make test- Execute the test program:
./debug/testThe test program allows you to evaluate the performance and correctness of the implemented sorting algorithms. It utilizes three distinct arrays of doubles, integers, and long longs, and applies each sorting algorithm to these arrays. The program compares the sorted arrays with pre-sorted arrays to validate the correctness of the algorithms.
Contributions are welcome! If you find a bug or have a suggestion for an improvement, please open an issue or submit a pull request.
This project is licensed under the MIT License. See the LICENSE file for details.