项目作者: mustafahakkoz

项目描述 :
Performance Comparisons for Sorting Algorithms
高级语言: C
项目地址: git://github.com/mustafahakkoz/comparison_of_sorting_algorithms.git


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

how to compile and run?

code | test sequences

code | sorting algorithms

code | run-time calculation

code | write timings

code | polynomial fitting

code | fit data

project report

data(timings and fitting values)

graphs