TechRxiv
BinarySpaghettiSort_March_2022.pdf (1.33 MB)
Download file

Binary Spaghetti Sort and The Binary Spaghetti Heads Index

Download (1.33 MB)
preprint
posted on 30.03.2022, 04:22 by Alberto CalderoneAlberto Calderone
Sorting items is a fundamental problem in computer science and algorithms design. Sorting algorithms can be divided in two categories, comparison based and non-comparison based, depending on the way they perform the sorting. Non-comparison based algorithms work on the nature of numbers, for instance, the fact that they are represented as decimal numbers. In this work, I present a stable non-comparison based sorting algorithm which exploits the binary numbers and bitwise operations to sort items. Due to its nature, this algorithm can be translated into an electrical circuit which can sort N + numbers in parallel.

History

Email Address of Submitting Author

sinnefa@gmail.com

ORCID of Submitting Author

https://orcid.org/0000-0003-0876-1595

Submitting Author's Institution

Independent

Submitting Author's Country

Italy

Usage metrics

Exports