@queerlilhayseed@piefed.blahaj.zone
2026-09-01 15:32 UTC
Indeed it is, Matt mentions in the video that it was originally conceived as a counterexample for students first learning about sorting algorithms, and I think in that instance it makes sense to take bubble sort and try to mangle it so the students have at least some frame of reference while debugging it. It just so happens that the mangling produced a different, weird but still valid kind of bubble sort, which I find charming.
Replies (1)
-
@bandwidthcrisis@lemmy.world 2026-09-01 16:13
It really does look more broken the more I look. I began to think that it would sort odd and even lists in opposite orders, since half the time it’s comparing pairs the opposite way around.