Comb Sort

Visualization and "audibilization" of the Comb Sort algorithm.

[CatoSierraWasTaken]

interesting how it creates an approximate sort relatively quickly. Maybe a few passes of this and then feeding it to something that works well on nearly sorted lists (like linear insertion) would be a good idea.

[matthewzhao]

Starts off fast, then at the end it takes forever to sort.

[tennenyt]

Why is this one of the funniest things I've ever seen and what's wrong with me?

[spencerandersen]

Love this algorithm; when audibilized it sounds like Super Mario.

[Zxoro]

0:40 when you try playing the piano for the first time

[Drivenout]

00:39 Time keeps on slippin slippin slippin into the future~

[AriTheMothQueen]

Two workers doing a job. Im proud of em

[quink]

I'd think this'd be best if there was a way to detect if all elements were within like 5 or 10 places of their proper place, then another sort could come in, where it'd be faster with a near-sorted list.

[joedempseysr.]

The Comb Sort is inefficient. Somewhere between the Shell Sort and Bubble Sort. I prefer the LSD First Radix Sort for integers and Quick Sort for everything else. I generally use the Insertion Sort within the Quick Sort for the small buckets. I also test all sorting algorithms on each platform before deploying in the field. In this way, I can tweak the algorithms for optimal performance.

[groszak]

What the heck? How did you get comb sort to work so poorly? More than one 1-pass was needed to eliminate all inversions. A good comb sort parameter choice would _usually_ end all inversions in one 1-pass, not counting the second pass needed to ensure proper sorting.

[Obstagoon]

What's the difference between the comb and shell sorts?

[zerosora]

lol the last when the distance=2
it does one useless run

[Ambipie]

Paid by the hour and fed right on up, its Comb Sort, goofing around with a comb waiting for the deadline.

[princessemila]

This is not the original EAS alarm. The audio is from a video called Comb Sort.

[strangenta]

"We an't found shit!" Spaceballs

[itspinebro]

beep boop beeeep boop i dont understand but brain go weee

[ALLCAPS]

Pretty gay. It's almost as bad as the bubble sort. It's like running two threads of bubble sort through some program. LOL! E. Z.