Radix Sort
Sort integer or string keys by processing one digit, byte, or character position at a time.
Tag
Integer-Sorting
6 notes
Signed Integer Radix Sort
Radix sort for signed integers by transforming values to preserve ordering across negative and positive ranges.
Coordinate Compression Sort
Sort values by mapping them to a dense rank space and ordering by compressed indices.
Counting Sort with Negative Keys
Extend counting sort to handle negative integers by shifting keys into a nonnegative index range.
Integer Sample Sort
Sample sort specialized for integer keys using range-based partitioning and optional radix-style bucket classification.
Counting Sort
Sort integers by counting occurrences of each key and reconstructing the output in linear time.