researcher2312 / Sorting-Algorithms

Example use of three popular algorithms

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Project made for university, for Algorithm Design and Artificial Intelligence Methods subject

It creates arrays with sizes of 10000, 50000, 100000, 500000 and 1000000 elements and sorts them in following cases: -all elements random -20%, 50%, 75%, 95%, 99%, 99,7% first elements are sorted -all elements sorted in reverse direction

Pre-sorting is done by std::sort For each case 100 tests are run whith merge sort, quick sort and introspective sort written by me. Running times are shown in console, printed from stderr. This only works on linux mahines because of using sys/time.h

About

Example use of three popular algorithms


Languages

Language:C++ 95.0%Language:Makefile 5.0%