Giters

mavogel / sort-algorithms

Test driven development of the sort algorithms Insertion-Sort, Select-Sort, Mergesort (bottom-up & natural) and Quicksort (3-way-partitioning & 3-way-partitioning with hybridisation)

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

README

This application and report is just for demonstration purposes. It shows the realization of the Algorithm Laboratory on the comparison of sorting algorithms. See report in documentation folder for details.

What is this repository for?

  • Demonstration of coding
  • Test driven approach
  • Simplest solution without classes
  • Playing with C++14, OpenMP and CMAKE
  • Version 1.0

How do I get set up?

  • Optional Dependencies: openMP
  • Summary of set up:
```bash
mkdir build && cd build
cmake ..
make -j2
./algorithm_lab_time/timeMeasuring
  • or with an OpenMP capable Compiler
mkdir build && cd build
cmake -D CMAKE_CXX_COMPILER=g++-5 -D CMAKE_C_COMPILER=gcc-5 ..
make -j2
./algorithm_lab_time/timeMeasuring

About

Test driven development of the sort algorithms Insertion-Sort, Select-Sort, Mergesort (bottom-up & natural) and Quicksort (3-way-partitioning & 3-way-partitioning with hybridisation)

Languages

Language:C++ 85.4%Language:Python 9.7%Language:TeX 2.3%Language:M4 0.8%Language:Shell 0.6%Language:Makefile 0.6%Language:CMake 0.5%Language:Objective-C 0.1%Language:C 0.1%