4 ms·

Some links to discussions and/or accidental discoveries of this algorithm: OP (2021): https://arxiv.org/abs/2110.01111 https://arxiv.org/abs/2110.01111 Stack

Some links to discussions and/or accidental discoveries of this algorithm: OP (2021): https://arxiv.org/abs/2110.01111 https://arxiv.org/abs/2110.01111 Stack Overflow (2021, linked by 'Xophmeister in this discussion): https://stackoverflow.com/questions/69437526/what-is-this-odd-sorting-algorithm https://stackoverflow.com/questions/69437526/what-is-this-od... Stack Overflow (2021, linked from previous): https://stackoverflow.com/revisions/69435932/1 https://stackoverflow.com/revisions/69435932/1 Stack Overflow with 5 downvotes! (2020): https://stackoverflow.com/questions/63214115/what-is-the-name-of-this-sorting-algorithm-is-it-bubble-sort-most-easy-sorting https://stackoverflow.com/questions/63214115/what-is-the-nam... Stack Overflow (2020): https://stackoverflow.com/questions/59802669/pointer-array-sorting-in-c-has-unexpected-output https://stackoverflow.com/questions/59802669/pointer-array-s... Computer Science Stack Exchange (2015, linked by 'GistNoesis in this discussion): https://cs.stackexchange.com/questions/45348/why-does-this-sort-algorithm-work https://cs.stackexchange.com/questions/45348/why-does-this-s... Stack Overflow (2014!): https://stackoverflow.com/questions/25276619/how-should-i-analyze-and-or-prove-this-simple-sorting-algorithm https://stackoverflow.com/questions/25276619/how-should-i-an... Reddit (2014, same as previous): https://www.reddit.com/r/algorithms/comments/2dect7/how_should_this_sorting_algorithm_be_analyzed/ https://www.reddit.com/r/algorithms/comments/2dect7/how_shou...

svat 5y ago
Wow how did you find all these? Have you been keeping track all these years, or did you somehow search for and find this just now?
- areyousure 5y ago
  All today. I have been trying to carefully craft searches on Google and Stack Overflow. I wish Google Code Search were still around, or that Github code search were better.
  - password4321 5y ago
    https://sourcegraph.com/search https://sourcegraph.com/search ? I always get it confused with self-hosted https://github.com/CoatiSoftware/Sourcetrail https://github.com/CoatiSoftware/Sourcetrail but I think Sourcetrail just shut down.
    - areyousure 5y ago
      Thank you!! This is great! I found some more examples as a result: Github (2021): https://github.com/terror/paragon/blob/master/examples/sort.py https://github.com/terror/paragon/blob/master/examples/sort.... Github (2012!): https://github.com/ragnraok/VisualSort/blob/master/sortalg.py https://github.com/ragnraok/VisualSort/blob/master/sortalg.p...
areyousure 5y ago
Github (2014--2016): https://github.com/echavarria/edx-mit-600.1x/blob/master/W05_Problem_Set_05/PROBLEM%20Set%206.py https://github.com/echavarria/edx-mit-600.1x/blob/master/W05... https://github.com/slgraff/edx-mitx-6.00.1x/blob/master/pset5.6-1-swapSort.py https://github.com/slgraff/edx-mitx-6.00.1x/blob/master/pset... https://github.com/mbh038/MITx600/blob/master/600.1x/Problems/Finger%20Problems/L10%20memory%20and%20search.py#L123 https://github.com/mbh038/MITx600/blob/master/600.1x/Problem... https://github.com/demidovakatya/courses/blob/master/mitx/mit-6001x/PSET05/6-3.py https://github.com/demidovakatya/courses/blob/master/mitx/mi... Chegg (year?): https://www.chegg.com/homework-help/questions-and-answers/15-idige-oo-n-2-oo-n-oo-log-n-00-1-3-make-small-change-line-jin-range-1-len-l-code-becomes-q79582358 https://www.chegg.com/homework-help/questions-and-answers/15... Apparently this was mentioned in a problem set for MIT edX course 6.00.1x in 2014. Then maybe someone then tried to have the internet do their homework for them (this may also be the case for some of the posts in my parent comment): Math Stack Exchange (2014): https://math.stackexchange.com/questions/876400/best-worst-test-cases https://math.stackexchange.com/questions/876400/best-worst-t... Note that the question got 3 downvotes, and that the answer is wrong. In particular, the two sorts in the question sort in opposite directions!
areyousure 5y ago
Stack Overflow (2020, with incorrect answer): https://stackoverflow.com/questions/61970160/what-is-the-name-of-this-sorting-method-how-does-it-work-and-how-does-it-compar https://stackoverflow.com/questions/61970160/what-is-the-nam... Stack Overflow with 6 downvotes (2019, with incorrect answer): https://stackoverflow.com/questions/57080923/how-to-understand-this-bubble-array-sort https://stackoverflow.com/questions/57080923/how-to-understa... Stack Overflow (2016): https://stackoverflow.com/questions/34745203/using-a-for-loop-to-manually-sort-an-array-java https://stackoverflow.com/questions/34745203/using-a-for-loo... Stack Overflow (2016): https://stackoverflow.com/a/37650932 https://stackoverflow.com/a/37650932
geoduck14 5y ago
Serious question: What are you searching for to get these results?
- areyousure 5y ago
  [sort "for i in range(n)" "for j in range(n)"] https://www.google.com/search?q=sort+%22for+i+in+range%28n%29%22+%22for+j+in+range%28n%29%22 https://www.google.com/search?q=sort+%22for+i+in+range%28n%2... [sort "for (int i = 0" "for (int j = 0" site:stackoverflow.com] https://www.google.com/search?q=sort+"for+(int+i+%3D+0"+"for+(int+j+%3D+0"+site%3Astackoverflow.com https://www.google.com/search?q=sort+"for+(int+i+%3D+0"+"for... ["modswapsort"] https://www.google.com/search?q="modswapsort" https://www.google.com/search?q="modswapsort" The last is the function name from one of the earlier results.

svat 5y ago

Wow how did you find all these? Have you been keeping track all these years, or did you somehow search for and find this just now?

areyousure 5y ago
All today. I have been trying to carefully craft searches on Google and Stack Overflow. I wish Google Code Search were still around, or that Github code search were better.
- password4321 5y ago
  https://sourcegraph.com/search https://sourcegraph.com/search ? I always get it confused with self-hosted https://github.com/CoatiSoftware/Sourcetrail https://github.com/CoatiSoftware/Sourcetrail but I think Sourcetrail just shut down.
  - areyousure 5y ago
    Thank you!! This is great! I found some more examples as a result: Github (2021): https://github.com/terror/paragon/blob/master/examples/sort.py https://github.com/terror/paragon/blob/master/examples/sort.... Github (2012!): https://github.com/ragnraok/VisualSort/blob/master/sortalg.py https://github.com/ragnraok/VisualSort/blob/master/sortalg.p...

areyousure 5y ago

Github (2014--2016): https://github.com/echavarria/edx-mit-600.1x/blob/master/W05_Problem_Set_05/PROBLEM%20Set%206.py https://github.com/echavarria/edx-mit-600.1x/blob/master/W05... https://github.com/slgraff/edx-mitx-6.00.1x/blob/master/pset5.6-1-swapSort.py https://github.com/slgraff/edx-mitx-6.00.1x/blob/master/pset... https://github.com/mbh038/MITx600/blob/master/600.1x/Problems/Finger%20Problems/L10%20memory%20and%20search.py#L123 https://github.com/mbh038/MITx600/blob/master/600.1x/Problem... https://github.com/demidovakatya/courses/blob/master/mitx/mit-6001x/PSET05/6-3.py https://github.com/demidovakatya/courses/blob/master/mitx/mi... Chegg (year?): https://www.chegg.com/homework-help/questions-and-answers/15-idige-oo-n-2-oo-n-oo-log-n-00-1-3-make-small-change-line-jin-range-1-len-l-code-becomes-q79582358 https://www.chegg.com/homework-help/questions-and-answers/15... Apparently this was mentioned in a problem set for MIT edX course 6.00.1x in 2014. Then maybe someone then tried to have the internet do their homework for them (this may also be the case for some of the posts in my parent comment): Math Stack Exchange (2014): https://math.stackexchange.com/questions/876400/best-worst-test-cases https://math.stackexchange.com/questions/876400/best-worst-t... Note that the question got 3 downvotes, and that the answer is wrong. In particular, the two sorts in the question sort in opposite directions!

areyousure 5y ago

Stack Overflow (2020, with incorrect answer): https://stackoverflow.com/questions/61970160/what-is-the-name-of-this-sorting-method-how-does-it-work-and-how-does-it-compar https://stackoverflow.com/questions/61970160/what-is-the-nam... Stack Overflow with 6 downvotes (2019, with incorrect answer): https://stackoverflow.com/questions/57080923/how-to-understand-this-bubble-array-sort https://stackoverflow.com/questions/57080923/how-to-understa... Stack Overflow (2016): https://stackoverflow.com/questions/34745203/using-a-for-loop-to-manually-sort-an-array-java https://stackoverflow.com/questions/34745203/using-a-for-loo... Stack Overflow (2016): https://stackoverflow.com/a/37650932 https://stackoverflow.com/a/37650932

geoduck14 5y ago

Serious question: What are you searching for to get these results?

areyousure 5y ago
[sort "for i in range(n)" "for j in range(n)"] https://www.google.com/search?q=sort+%22for+i+in+range%28n%29%22+%22for+j+in+range%28n%29%22 https://www.google.com/search?q=sort+%22for+i+in+range%28n%2... [sort "for (int i = 0" "for (int j = 0" site:stackoverflow.com] https://www.google.com/search?q=sort+"for+(int+i+%3D+0"+"for+(int+j+%3D+0"+site%3Astackoverflow.com https://www.google.com/search?q=sort+"for+(int+i+%3D+0"+"for... ["modswapsort"] https://www.google.com/search?q="modswapsort" https://www.google.com/search?q="modswapsort" The last is the function name from one of the earlier results.