Function radix_sort

• Defined in File sort.h

Function Documentation

void radix_sort(size_t *arr, size_t *tmp, size_t n_elts, size_t base)

Sort an array of non-negative integers using radix sort.

Parameters:

• arr – The array to sort

• tmp – Temporary array to hold elements as they are sorted. Must be at least as large as the array to sort

• n_elts – # elements in array

• base – Base of numbers (10, 8, 16, etc.)