Войти Регистрация
Алгоритмы

80. Быстрая сортировка своими руками

Средняя

Дан массив целых arr. Отсортируйте его по возрастанию своей реализацией быстрой сортировки и верните результат.

Встроенные sort, sorted, Array.prototype.sort не используйте — на собеседовании просят сам алгоритм.

В работе: Сортировка в среде без стандартной библиотеки — например, в прошивке терминала оплаты.

Пример 1

Ввод
arr = [5, -2, 9, 0, 5]
Вывод
[-2, 0, 5, 5, 9]

Пример 2

Ввод
arr = []
Вывод
[]

Ограничения

  • 0 ≤ длина arr ≤ 10⁵
  • Лимит — 1 с на тест.
Как вызывается ваш код Читать ввод и печатать ответ не нужно: мы вызываем функцию на каждом тесте и сравниваем то, что она вернула. print() и console.log() уходят в консоль. 
def quick_sort(arr):
СортировкаРазделяй и властвуйцельO(n log n)

Источник: Wildberries, тестовое WB Tech L1, 2025. Условие пересказано своими словами.

Давали на собеседовании? Ответов пока мало — ваш поможет.