Skip to content
/ sort Public

Implementations and Testing of Standard Sorting Algorithms

Notifications You must be signed in to change notification settings

cwbriones/sort

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

16 Commits
 
 
 
 
 
 

Repository files navigation

This project contains implementations of several standard sorting algorithms, along with a small test of each.

Included:
    Quicksort
    Mergesort
    Bubble sort
    Cocktail sort
    Insertion sort
    Radix sort
    Heap sort

Future additions planned:
    Selection sort
    Shellsort
    Combsort

Note that the statistics are not completely useful since standard deviation is not
computed currently, and sorts such as mergesort do not actually swap items while
radixsort does not compare items.

To build:
g++ -o sorttest src/*.cpp -I include/ -std=c++11

All of the code is released under the X11 Public License (MIT License).
(C) 2013 Christian Briones

About

Implementations and Testing of Standard Sorting Algorithms

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages