Sorting Algorithms

Description

In this repository a collection of different types of sorting algorithms in C each with files describing their big O notation.

Prerequisites

• gcc the GNU Compiler Collection is an optimizing compiler
• valgrind is a programming tool for memory debugging, memory leak detection, and profiling.
• betty is a C code checker written in Perl.
• gdb the GNU Debugger is a portable debugger that works for many programming languages, including C and others.

Compile

build the binary

$ make build MAIN=<name of main file to build>
$ ./sorting

build the binary executed and delete

$ make run MAIN=<name of main file to run>

Algorithms

• Bubble sort
• Insertion sort
• Selection sort
• Quick sort
• Shell sort - Knuth Sequence
• Cocktail shaker sort
• Counting sort
• Merge sort
• Heap sort
• Radix sort
• Bitonic sort
• Quick Sort - Hoare Partition scheme
• Dealer

Authors ✒️

Adriana Echeverri - adri-er

Juan David Avila - JuanDAC