Spreadsort
Hybrid distribution and comparison sort that adapts between radix-like partitioning and comparison sorting.
Tag
Distribution-Sorting
6 notes
Flashsort
Distribution sorting algorithm that approximates uniform distribution and then refines with insertion sort.
Pigeonhole Sort
Sort integer keys by placing each value into a direct address slot over a small contiguous range.
Histogram Sort
Sort elements by building a frequency histogram and reconstructing the output from cumulative counts.
Uniform Bucket Sort
Bucket sort variant that assumes uniform distribution and uses equal-width buckets with simple mapping.
Bucket Sort
Distribute elements into buckets based on value ranges and sort each bucket independently.