Burst Sort is a string-sorting algorithm that organizes data into buckets based on character prefixes, then recursively sorts each bucket, optimizing for large datasets with many common prefixes.
Paradigm
Bucket / Recursive
Author
Donald Knuth
Tier
Time Complexity
Best
Avg
Worst
Space
O(n)
Properties