Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/aashrafh/sortizer
Analysis of Sorting Algorithms
https://github.com/aashrafh/sortizer
algorithms analysis assignment college-assignment hybrid insertion-sort mergesort quicksort selection-sort sort sorting sorting-algorithms
Last synced: 21 days ago
JSON representation
Analysis of Sorting Algorithms
- Host: GitHub
- URL: https://github.com/aashrafh/sortizer
- Owner: aashrafh
- License: mit
- Created: 2020-11-01T21:25:51.000Z (about 4 years ago)
- Default Branch: main
- Last Pushed: 2020-11-08T10:29:33.000Z (about 4 years ago)
- Last Synced: 2024-10-25T14:34:55.587Z (2 months ago)
- Topics: algorithms, analysis, assignment, college-assignment, hybrid, insertion-sort, mergesort, quicksort, selection-sort, sort, sorting, sorting-algorithms
- Language: C++
- Homepage:
- Size: 2.54 MB
- Stars: 2
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Sortizer
## 📝 Table of Contents
- [About](#about)
- [Stats](#screenshots)
- [Tools](#tech)
- [Run](#Install)
## 🧐 About
Implementation of some of the sorting algorithms with an evaluation of the performance of these algorithms and test their performance on large datasets. It's a college assignment for the CMP302A6: Design and Analysis of Algorithms course implemented using C++ under Linux.
The implemented algorithms:
- [x] Selection Sort
- [x] Insertion Sort
- [x] Merge Sort
- [x] Quick Sort
- [x] Hybrid Sort
## :bar_chart: Stats
## ⛏️ Built Using
- C++: Implement the algorithms
- Python: Generate the random data, and plot the stats
- Shell Script: Automate the test from the terminal
## :computer: Install
Open the ```src``` directory and then:
### Automate Test
```
sudo chmod +x ./test.sh
./test.sh
```
### Generate Random Data
```
python runscript.py
```
Example:
```
python runscript.py 100 data.txt
```
### Compile
```
g++ -O2 sort.cpp
```
### Run
```
./a.out
```
Example:
```
./a.out 1 data.txt sorted_data.txt running_time.txt
```
### Plot
```
python plot_charts.py
python plot_tables.py
```