Batcher's Bitonic Sort

Visualization and "audibilization" of "Batcher's Bitonic Sorting Network" algorithm.

[samnub]

From cathedral spires, to forest treelines, to inverted mountains. Man, this is a really artistic one!

[TheLazySummers]

2:10-2:17 has a pretty decent beat going on lol

[arthurk]

Is this what music is like in programmer's heaven?

[ashkat]

Can someone PLEASE explain me why the bitonic sort is doing such weird shit, sorting it, then throwing it back in disorder, then sorting it again, then throwing it back in disorder again, then sorting it AGAIN??!?

[kilroy]

Now I know where the sound effects for Pacman came from.

[MultiWiff]

Probably one of the most complicated parallel sort to understand properly. If you just read the code, it will not make any sense without reading the paper on this sort.

[cortster]

This seems like the least efficient way to sort things, but it's the coolest.

[dannyundos]

But parallel comparators are supposed to work at once... In this video they don't, making the time complexity O(n(log n)²).I want they do, which will make the time complexity O((log n)²) in parallel times, which outstands every other algorithms. (And the same goes for Batcher odd-even mergesort.)

[mychaelmay]

2:00 When a small annoying dog starts barking

[EriqireM]

at 2:00 the sequence exactly maches the pattern
ABBABAABBAABABBA

A->AB
B->BA

[lilisabl]

to be honest, I don't know what any of this is, but I love it.

[The-pfzy]

This sort is so weird...






I love it!

[thePrzemko]

I stuck in a loop in YT. All other videos are about sorting algorithms.

[YllidTheLoonyDog]

2:45 Egyptian pyramids: Australia edition

[sunlessheaven]

We're proud to announce, Crazybus 2.

[nickfarmer]

Kinda reminds me of 90º image rotation by swapping quarters.

[ashtonlewis]

It's a shell sort, but based on bitonic sort instead. Right?

[Ambipie]

He look strange but hes thinking in 2 dimensions. In fact... How many sorts is in this blender?

[ramiel]

this one might be my favorite visually :D

[derpboi]

Dead, are the parent sorting algorithms, but their children live on...

Bubble sort, the stubborn middle child who does it the simplest, and most inefficient way.

Selection sort, the ‘perfect’ child, who is also very efficient.

Insertion sort, the quiet, simple, and efficient 2nd youngest child.

Batcher’s Bitonic Sort, bubble sort’s twin brother, who’s even worse.

Radix Sort, base 10, the Flamboyant child, who attracts crowds with his beauty, but hides his inefficiency.

Bogo sort, the youngest child, who knows no better than to shuffle until he gets it right.

Gravity sort, the master of Time-Lapse video.

Counting sort, the second oldest, who is known for his simplicity and efficiency.

Pigeonhole sort, the most efficient child in the family, the most educated, the most successful, and also the most forgotten by his family.