В уроке разберём алгоритм Quick Sort. Два подхода: без изменения исходного массива и с изменением, т.е. с перестановками.
🍀 Поддержать канал: https://www.donationalerts.com/r/webelart
☕️ Купить кофе: https://buy.stripe.com/5kA7sL9574SG7xCfZ3
🎨 Купить набор кистей Procreate: https://webelart.com/illustration.
✍️ Мой telegram channel: https://t.me/webelart
🏰 Английский YouTube: @webelart_en
💁🏼♀️ Инстаграм: https://www.instagram.com/webelart
🦄 LinkedIn: https://www.linkedin.com/company/webelart
Ссылки используемые в уроке:
😌 QuickSort Algorithm in JavaScript: https://www.guru99.com/quicksort-in-javascript.html
😌 Видео про рекурсию: https://youtu.be/EzOb7CqYkfg
😌 Видео про сложность алгоритмов: https://youtu.be/5fraPAJnBFA
00:00 Введение.
02:05 Описание алгоритма quick sort.
04:32 Реализуем алгоритм с созданием подмассивов.
12:10 Сложность алгоритма зависимость от опорного элемента.
14:57 Меняем опорный элемент в алгоритме.
18:10 Реализуем алгоритм quick sort с перестановками.
На канале я рассматриваю различные темы веб-разработки, на текущий момент: веб-основы, веб-анимации, веб-дизайн.