Stats
Implementations
Proxmap Sort is a distribution-based sorting algorithm that maps keys to positions in an array (proximity map) and inserts them directly into their approximate final positions, reducing comparisons and improving performance for uniformly distributed data.
Paradigm
Distribution / Mapping
Author
James C. Beatty
Tier
BTime Complexity
Best
O(n)Avg
O(n)Worst
O(n^2)Space
O(n)Properties