3 ms·
It seems to only work for a fixed size. Wouldn’t that be called a sorting network?
by Jaxan 3y ago
It seems to only work for a fixed size. Wouldn’t that be called a sorting network?
- pzmarzly 3y agoIt is a sorting network corresponding to bubble sort on 5-element input. It is actually pretty good - the code uses 10 comparisons, while the optimal sorting network for 5 elements uses 9: https://bertdobbelaere.github.io/sorting_networks.html#N5L9D5 https://bertdobbelaere.github.io/sorting_networks.html#N5L9D...
- Jaxan 3y agoThat’s a cool page! Thanks!