Quicksort на JavaScript за пять минут
Внимание! Канал заморожен, все видео по-умолчанию диприкейтед. Смотрите на свой страх и риск :)
---
Разбираемся, как реализовать на JavaScript алгоритм quicksort.
Финальная версия кода — https://gist.github.com/amel-true/740... Обратите внимание, что добавлен случай, когда в массиве оказываются значения, равные выбранному pivot.
Вместо двух фильтров можно использовать один цикл. Такое решение было исключено сознательно для большей наглядности алгоритма.
Слушайте наш подкаст в https://itunes.apple.com/ru/podcast/д... и / devschacht , читайте нас на / devschacht