Skip to content

C++ implementation of the Counting Sort algorithm (stable version)

Notifications You must be signed in to change notification settings

Haruno19/stable-counting-sort-cpp

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 

Repository files navigation

Counting Sort (stable version)

C++ implementation of the Counting Sort algorithm (stable version, meaning it keeps the given order for equal numbers).

I've included execution time measurement in the code, thus the program outputs its execution time (excluding the time it needs to generate and allocate the arrays).


Sample output with 1000000 randomly generated values

image