Need for Speed Sort: A Recursive Distribution-Based Sorting Algorithm

Fran Sučić, Leo Vitasović, Nikola Petrušić

We present Need for Speed Sort (NFS Sort), a recursive distribution-based sorting algorithm designed for numeric arrays. The algorithm partitions elements into equal-width value in…