3 ms·
It 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 n
by pzmarzly 3y ago
It 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!