Quicksort на JavaScript за пять минут

Разбираемся, как реализовать на JavaScript алгоритм quicksort.
Финальная версия кода — https://gist.github.com/amel-true/740db4d3f2ba7e58b10de401c94da926 Обратите внимание, что добавлен случай, когда в массиве оказываются значения, равные выбранному pivot.

Вместо двух фильтров можно использовать один цикл. Такое решение было исключено сознательно для большей наглядности алгоритма.

Слушайте наш подкаст в https://itunes.apple.com/ru/podcast/девшахта/id1226773343 и https://soundcloud.com/devschacht, читайте нас на https://medium.com/devschacht

Видео Quicksort на JavaScript за пять минут канала devschacht