← К задачамОткрыть курс →
Быстрая сортировка (quick sort)
Напишите функцию quick_sort(arr), реализующую БЫСТРУЮ СОРТИРОВКУ: выбрать опорный элемент (pivot), разбить массив на меньшие/равные/большие относительно него, рекурсивно отсортировать части и объединить.
📖 Теория по теме:Сортировки: быстрая и слиянием
Курс по теме
Пройдите курс «Python с нуля» — по шагам, с проверкой
8 уроков · ~14 ч · теория, упражнения и экзамен с бейджем
def quick_sort(arr):
# ваш код
pass
Здесь появится результат. Напиши решение слева и нажми «Проверить код».
Для запуска тестов необходима авторизация.