Cengage's shit wanted me to rewrite Bubble Sort in Python. The test also said bubble sort was "the most efficient sorting method."

How does one slap someone in the face with a concept? Someone's getting their shit pushed in with timsort.

Really?

I find it hard to believe that even a noob would claim that bubblesort was efficient. That's literally the first thing they teach everyone about bubblesort.

@RememberMe yeah no, this was on a test written by Cengage. You'd think that they'd know better, but no. Of fucking course not.

There is somewhere an animation of different sorting algorithms.

@RememberMe
I'm gonna be really generous here and assume they're referring to the fact that coded correctly it has O(1) space complexity. O(n^2) runtime is pretty bad though.

@SortOfTested I mean, so does any in-place sort so that's not much of a benefit

And given that it goes over the whole array again and again I can't imagine it being all that cache friendly

(Then again expecting performance out of bubblesort is pointless anyway)

@RememberMe
Hence, generosity.

@stop All over my YouTube recommendations, for example. They're a separate genre of videos with their own little community and circlejerk.

@Jilano Alternative?

@Jilano That's why it sucks.