Quick Sort (Ternary Split)

preview_player
Показать описание
Visualization and "audibilization" of the Ternary Quick Sort algorithm.
Sorts a shuffle integers [1,100] using ternary-split quick sort with "equal-less-greater-equal" partitioning scheme. Two pairs of pointers move from left and right. After joining, the equal elements are swapped to the middle. The pivot is marked green, equal elements are yellow. Since this visualization needs equal keys, the array item distribution is skewed in [1,100] using the quintic x^5 function.
Рекомендации по теме
Комментарии
Автор

This is the curve used for damage falloff in TF2

lpsp
Автор

@James Yakura because this algorithm is specialized to be clever enough to handle duplicate elements in the array efficiently.

GyroCoder
Автор

i wonder what sorting algorithm our brains use..

RoyalBlueberry
Автор

Why are you using a different dataset for this one?

jyn
Автор

What's the real point of sorting?

RoddyDev
Автор

sounds like the intro of the album Madvillainy by MF DOOM and Madlib

douwevandermaden
Автор

Hold up…
Why are there 40 ones with the same length?

tylerandari
Автор

first 10 seconds really reminds me of the original zelda

MetallicMutalisk
Автор

Squidward: My jazz on the clarinet is good!

Squidward’s *jazz* :

WhizzYT
Автор

Why do you hide the equal items behind smaller and greater, instead of in front?

groszak
Автор

Ending spunded like sonic getting coins

LudwigvanBeethoven
Автор

what kind of shit, the sounds of prayers

deleteduser