Skip to content

C++ implementation of the Pigeonhole Sorting algorithm using plain arrays

Notifications You must be signed in to change notification settings

Haruno19/pigeonhole-sort-r

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

11 Commits
 
 
 
 
 
 

Repository files navigation

Pigeonhole Sort rev

C++ implementation of the Pigeonhole sorting algorithm using plain arrays.

The primary array is randomly generated, both array size and maximum values can be adjusted via global variables. The auxiliary array is allocated dynamically.

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