PacLucas / SortingAlgorithms

Most famous Sorting Algorithms implemented in C

SortingAlgorithms

Most famous Sorting Algorithms implemented in C

Installation

$ git clone https://github.com/PacLucas/SortingAlgorithms.git

Usage

Open the terminal directly in the file and type

$ gcc main.c sortAlg.c src/baseInput.c src/ranGen/mt19937ar.c -o sorting

after compiling, run using

$ ./sorting

Algorithms

Bubble Sort

Worst and Average Case Time Complexity: O(n²)

Best Case Time Complexity: O(n)

Insertion Sort

Worst and Average Case Time Complexity: O(n²)

Best Case Time Complexity: O(n)

Merge Sort

Worst, Average and Best Case Time Complexity: O(n log n)

Quick Sort

Worst Case Time Complexity: O(n²)

Average and Best Case Time Complexity: O(n log n)

Selection Sort

Worst, Average and Best Case Time Complexity: O(n²)

References

Mersenne Twister (PRNG) - by Makoto Matsumoto