Stats
Implementations
Franceschini's Method is a hybrid sorting algorithm that combines bucket classification with a final local insertion sort. It partitions elements into ordered sequences based on value ranges, redistributes them efficiently, and completes the sort with localized comparisons. It performs well on partially ordered or moderately distributed data.
Paradigm
Hybrid / Bucket-based
Author
Franceschini
Tier
BTime Complexity
Best
O(n)Avg
O(n log n)Worst
O(n²)Space
O(n)Properties