How it works?

Быстрая сортировка (Quick Sort) состоит из трех шагов: выбор опорного элемента (pivot), разделение (partition) и рекурсия (recurse).

Пошаговый процесс:

1. Выбор опорного элемента: выберите один элемент в качестве опорного. В этом курсе мы всегда используем последний элемент.
2. Разделение: пройдите по остальным элементам и разделите их на те, что меньше опорного, и те, что больше или равны ему.
3. Рекурсия: отсортируйте меньшую и большую группы тем же способом, затем объедините их обратно в виде отсортированная-меньшая + опорный + отсортированная-большая.

Пример на [7, 2, 9, 4]:

• Опорный элемент — 4 (последний элемент). Разделите остальные [7, 2, 9]: меньше 4 — это [2], остальные — [7, 9].
• Отсортируйте [2] (уже отсортирован) и отсортируйте [7, 9] (опорный элемент 9, дает [7, 9]).
• Объединение: [2] + [4] + [7, 9] = [2, 4, 7, 9].