Ssort: Peak Analysis for Efficient String Sorting
With the growth of the Internet, processing large amounts of textual data has become a common requirement in practical applications. This paper presents an efficient algorithm, Ssort that is specialized for sorting large numbers of strings. It is an improvement over Quicksort and its variants such as Meansort. It has an excellent average case behavior. Moreover, its worst case is highly unlikely to occur in practice.