Л 7. Быстрая сортировка JavaScript, стек вызовов в дебаггере | Lecture 7 quick sort Алгоритмы и СД

В этой лекции разбираем быструю сортировку (Quicksort) по-человечески: как она делит массив на части, зачем нужен pivot, что такое partition, где заканчивается рекурсия (base case), и почему в среднем получается O(n log n), а иногда внезапно O(n²). Что будет внутри: Quicksort как divide and conquer Pivot: первый элемент vs середина vs рандом и как это влияет на скорость Partition: less / pivot / greater Рекурсия и базовый случай Call stack: почему функция “помнит” pivot/less/greater пока сортирует подмассивы Практика на LeetCode (домашка из 5 задач, включая 2 stack-квеста) Реализация алгоритмов на javascript. задачи с лекции на гитхабе https://github.com/qa-tester22/Algorithms-and-Data-Structures.git Телеграм обсуждения: https://t.me/qa_english_time и ссылка на онлайн встречу. Время встреч 18 часов по Парижу в воскресенье - бесплатно. Присоединяйтесь! Файлы к лекции (в репозитории/папке Lecture 7): 7_quickSort.js 7_quickSortLesson4.js 7_homework.md 7_terms.json 7_README.md Домашка (LeetCode): 268 Missing Number (через сортировку) 905 Sort Array By Parity 977 Squares of a Sorted Array 150 Evaluate Reverse Polish Notation (stack quest) 636 Exclusive Time of Functions (stack quest) #algorithms #datastructures #quicksort #sorting #recursion #callstack #javascript #programming #leetcode #codinginterview #bigO #computerscience #stack #pivot #partition