Составьте рейтинг игроков по очкам — от лучшего к худшему. Напишите quicksort_desc(scores): функция возвращает новый список, отсортированный по убыванию быстрой сортировкой.
quicksort_desc([30, 75, 10, 75, 50]) # [75, 75, 50, 30, 10]
quicksort_desc([]) # []sorted, .sort() и reversed(...) поверх готовой сортировки.Заготовка задачи обновилась с тех пор, как вы сохранили свой код.
Сбросить редактор к заготовке? Ваш код будет удалён.
def quicksort_desc(scores: list[int]) -> list[int]:
"""Возвращает новый список, отсортированный по убыванию (быстрая сортировка)."""
# ваш код
raise NotImplementedErrorВывод обрезан: показаны первые строки.
def test_example():
"""Пример: [30, 75, 10, 75, 50] → [75, 75, 50, 30, 10]"""
got = quicksort_desc([30, 75, 10, 75, 50])
assert got == [75, 75, 50, 30, 10], f"получено {got!r}"
def test_empty():
"""Пустой список → []"""
got = quicksort_desc([])
assert got == [], f"получено {got!r}"
def test_single():
"""Один элемент"""
got = quicksort_desc([42])
assert got == [42], f"получено {got!r}"
def test_already_desc_and_asc():
"""Уже по убыванию и по возрастанию"""
assert quicksort_desc([5, 4, 3, 2, 1]) == [5, 4, 3, 2, 1], f"получено {quicksort_desc([5, 4, 3, 2, 1])!r}"
assert quicksort_desc([1, 2, 3, 4, 5]) == [5, 4, 3, 2, 1], f"получено {quicksort_desc([1, 2, 3, 4, 5])!r}"
def test_duplicates_and_negative():
"""Дубликаты и отрицательные числа"""
got = quicksort_desc([0, -3, 7, -3, 7, 0])
assert got == [7, 7, 0, 0, -3, -3], f"получено {got!r}"
def test_input_not_changed():
"""Исходный список не изменяется"""
data = [3, 1, 2]
quicksort_desc(data)
assert data == [3, 1, 2], f"список изменился: {data!r}"
def test_bigger():
"""300 значений"""
data = [(i * 53) % 101 for i in range(300)]
got = quicksort_desc(data)
assert got == sorted(data, reverse=True), f"начало: {got[:6]}"Можно решать и в своём редакторе: «Скопировать с тестами» и запустите python3 quicksort_desc.py — тесты те же, результат покажет ✓ / ✗ и итог.
Базовый случай: пустой список или список из одного элемента уже упорядочен.
Выберите опорный элемент и разбейте остальные на два подсписка: больше опорного и не больше.
Для убывания порядок склейки такой: [большие] + [опорный] + [меньшие или равные].
def quicksort_desc(scores: list[int]) -> list[int]:
"""Возвращает новый список, отсортированный по убыванию (быстрая сортировка)."""
if len(scores) < 2: # базовый случай
return list(scores)
pivot = scores[0]
greater = [s for s in scores[1:] if s > pivot]
not_greater = [s for s in scores[1:] if s <= pivot]
return quicksort_desc(greater) + [pivot] + quicksort_desc(not_greater)