Stats
Implementations
Postman Sort is a specialized distribution-based sorting algorithm inspired by postal service workflows. It is a variation of Bucket Sort and works very similarly to MSD Radix Sort, grouping elements by progressively more specific key digits. It is mainly of theoretical and historical interest.
Paradigm
Distribution / Radix-based
Author
Postal Service / Computer Science Literature
Tier
CTime Complexity
Best
O(n · k / d)Avg
O(n · k / d)Worst
O(n + 2^d)Space
O(n + 2^d)Properties