https://github.com/mustafahakkoz/comparison_of_sorting_algorithms
Performance Comparisons for Sorting Algorithms
https://github.com/mustafahakkoz/comparison_of_sorting_algorithms
data-structures performance-analysis sorting-algorithms
Last synced: about 1 year ago
JSON representation
Performance Comparisons for Sorting Algorithms
- Host: GitHub
- URL: https://github.com/mustafahakkoz/comparison_of_sorting_algorithms
- Owner: mustafahakkoz
- Created: 2019-06-03T12:27:27.000Z (almost 7 years ago)
- Default Branch: master
- Last Pushed: 2019-06-03T13:52:13.000Z (almost 7 years ago)
- Last Synced: 2025-01-28T05:15:03.749Z (about 1 year ago)
- Topics: data-structures, performance-analysis, sorting-algorithms
- Language: C
- Homepage:
- Size: 2.15 MB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# comparison_of_sorting_algorithms
2018-2019 Spring CSE2046 - Analysis of Algorithms Project-1
An experiment to compare following five sorting algorithms:
1. Insertion-sort,
2. Merge-sort,
3. Quick-sort,
4. Heap-sort,
5. Counting-sort.
Design is based on RosettaCode (https://rosettacode.org/wiki/Compare_sorting_algorithms%27_performance#C).
Time complexity and runtime comparisons are on project report.
150117509 Mustafa Abdullah Hakkoz
150116065 Deniz Arda Gürzihin
## [manual](https://github.com/mustafahakkoz/comparison_of_sorting_algorithms/blob/master/CSE2046_HW2_Spring2019.pdf)
## [how to compile and run?](https://github.com/mustafahakkoz/comparison_of_sorting_algorithms/blob/master/README.txt)
## [code | test sequences](https://github.com/mustafahakkoz/comparison_of_sorting_algorithms/blob/master/csequence.c)
## [code | sorting algorithms](https://github.com/mustafahakkoz/comparison_of_sorting_algorithms/blob/master/sorts.c)
## [code | run-time calculation](https://github.com/mustafahakkoz/comparison_of_sorting_algorithms/blob/master/timeit.c)
## [code | write timings](https://github.com/mustafahakkoz/comparison_of_sorting_algorithms/blob/master/writetimings.c)
## [code | polynomial fitting](https://github.com/mustafahakkoz/comparison_of_sorting_algorithms/blob/master/polifitgsl.c)
## [code | fit data](https://github.com/mustafahakkoz/comparison_of_sorting_algorithms/blob/master/fitdata.c)
## [project report](https://github.com/mustafahakkoz/comparison_of_sorting_algorithms/blob/master/report.pdf)
## [data(timings and fitting values)](https://github.com/mustafahakkoz/comparison_of_sorting_algorithms/tree/master/data)
## [graphs](https://github.com/mustafahakkoz/comparison_of_sorting_algorithms/tree/master/graph)