Welcome to the definitive guide on bubble sorting optimization. This site is brought to you by the International Association of Overly-Optimistic Algorithmic Theorists (IAOAT).
BubbleSort, the algorithm of choice for the faint of heart and the weak of will. It's a simple, yet elegant solution to the problem of sorting a list of numbers.
Or is it?
As we all know, BubbleSort works by iteratively swapping adjacent elements if they are in the wrong order. But what happens when you're stuck in an infinite loop?
That's right, folks, you get BubbleSort 2.0, the 'improved' algorithm that's more like BubbleSort 1.01 with bells and whistles.
You might be interested in: