Is this the simplest (and most surprising) sorting algorithm ever?
2021/10/03 by Stanley P. Y. Fung, Fung, Stanley P. Y. · 15 voices
#cs.DS
paper · pdf · doi:10.48550/arxiv.2110.01111
Abstract
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.
Discussions
- Is this the simplest (and most surprising) sorting algorithm? [hn, 621 points, 318 comments]
- Is this the simplest (and most surprising) sorting algorithm ever? (2021) [hn, 130 points, 118 comments]
- Is this the simplest (and most surprising) sorting algorithm ever? [lobsters, 60 points, 14 comments]
- arxiv.org/pdf/2110.01111 Although it looks like a random attempt with obvious mistakes by a beginner or ChatGPT, this is a correct algorithm for sorting the array A in increasing order: for i from 0 [bsky, 10 points, 2 comments]
- The “I can't believe it can sort” algorithm [hn, 2 points, 0 comments]
- Is this the simplest (and most surprising) sorting algorithm? [hn, 2 points, 0 comments]
- Is this the simplest (and most surprising) sorting algorithm ever? (2021) (arxiv.org) Main Link | Discussion [bsky, 1 points, 0 comments]
- "It may look like it is obviously wrong, but we prove that it is in fact correct." story of my life https://arxiv.org/abs/2110.01111 [bsky, 0 points, 0 comments]
- wtf arxiv.org/pdf/2110.01111 [bsky, 0 points, 0 comments]
- Is this the simplest (and most surprising) sorting algorithm ever? (2021) https://arxiv.org/abs/2110.01111 (https://news.ycombinator.com/item?id=43155839) [bsky, 0 points, 0 comments]
- From the article "Is this the simplest (and most surprising) sorting algorithm ever?": "There is nothing good about this algorithm. It is slow... There seems to be no intuition behind it, and its cor [bsky, 0 points, 0 comments]
- https://bsky.app/profile/hackernews.com.web.brid.gy/post/3liwwmrjfe7j2 [bsky, 0 points, 0 comments]
- Is this the simplest (and most surprising) sorting algorithm ever? (2021) #HackerNews https://arxiv.org/abs/2110.01111 [bsky, 0 points, 0 comments]
- Is this the simplest (and most surprising) sorting algorithm ever? (2021) https://arxiv.org/abs/2110.01111 https://news.ycombinator.com/item?id=43155839 [bsky, 0 points, 0 comments]
- Is this the simplest (and most surprising) sorting algorithm ever? (2021) https://arxiv.org/abs/2110.01111 [bsky, 0 points, 0 comments]
Related