Описание задачи
Необходимо реализовать функцию для сортировки списка целых чисел по возрастанию с использованием алгоритма быстрой сортировки.
Входные данные:
arr: Список (или массив) целых чисел, который необходимо отсортировать.
Выходные данные:
Новый список (массив), содержащий те же элементы, что и arr, но отсортированные в порядке возрастания. Тип возвращаемого значения – list.
Режим обучения Готово
Объяснение решения уже подготовлено. Нажмите кнопку, чтобы посмотреть.
Ваше решение
Подсказка (готовое решение)
def quicksort(arr):