Hacker News with Generative AI: Sorting Algorithms

Sorting algorithms with CUDA (ashwanirathee.com)
Building on my previous post on sorting algorithms, I implemented the same algorithms using CUDA to explore performance improvements through parallel computing.
CUDA, Sorting Algorithms, Parallel Computing
150 points by ashwani-rathee 45 days ago | 41 comments
Is this the simplest (and most surprising) sorting algorithm ever? (2021) (arxiv.org)
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.
Sorting Algorithms, Computer Science, Algorithms
130 points by gnabgib 61 days ago | 118 comments
American flag sort (nist.gov)
Sorting Algorithms, Computer Science, United States
257 points by zerojames 367 days ago | 67 comments