Video by Обычный программист

Visualization and “audibilization“ of “Batcher’s Odd-Even Mergesort Network“ algorithm. Sorts a random shuffle of the integers [1,128] and [1,1260] using the mergesort network, which is an parallel sorting network, where each left-right sweep could be done fully in parallel - –even_mergesort More information on the “Sound of Sorting“ at