Quicksort на JavaScript за пять минут
ฝัง
- เผยแพร่เมื่อ 9 มี.ค. 2018
- Внимание! Канал заморожен, все видео по-умолчанию диприкейтед. Смотрите на свой страх и риск :)
---
Разбираемся, как реализовать на JavaScript алгоритм quicksort.
Финальная версия кода - gist.github.co... Обратите внимание, что добавлен случай, когда в массиве оказываются значения, равные выбранному pivot.
Вместо двух фильтров можно использовать один цикл. Такое решение было исключено сознательно для большей наглядности алгоритма.
Слушайте наш подкаст в itunes.apple.c... и / devschacht , читайте нас на / devschacht