7
[2110.01111] Is this the simplest (and most surprising) sorting algorithm ever?
source link: https://arxiv.org/abs/2110.01111
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.
[Submitted on 3 Oct 2021]
Is this the simplest (and most surprising) sorting algorithm ever?
We present an extremely simple sorting algorithm. It may look like it is obviously wrong, but we prove that it is in fact correct. We compare it with other simple sorting algorithms, and analyse some of its curious properties.
Comments:
7 pages, 0 figures
Subjects:
Data Structures and Algorithms (cs.DS)
ACM classes:
F.2.2
Cite as:
arXiv:2110.01111 [cs.DS]
(or
arXiv:2110.01111v1 [cs.DS] for this version)
Recommend
About Joyk
Aggregate valuable and interesting links.
Joyk means Joy of geeK