News for hackers. Stuff that matters.
Re:Bubble Sort: An Archaeological Algorithmic Analysis by mannykannot on Monday August 28, 2017 @02:49PM (#15119041)
I think you will find it to be data-, implementation-, language-, and platform-dependent. You could consider implementing versions of each in a compiled language and look at the disassembled machine- or byte-code generated for them. If your target processor is pipelined and/or does branch prediction, speculative execution, caching or virtual memory, these could all affect the relative performance on a given input.

There are no comments on this comment yet.