Товары на витрине заданы парами (название, цена). Напишите sort_by_price(items): функция возвращает новый список, отсортированный по возрастанию цены, методом сортировки выбором. Товары с одинаковой ценой сохраняют исходный порядок.
sort_by_price([("чай", 300), ("мёд", 450), ("сахар", 90), ("кофе", 300)])
# [("сахар", 90), ("чай", 300), ("кофе", 300), ("мёд", 450)]sorted, .sort() и min(...) с ключом — выбор минимума напишите сами.Заготовка задачи обновилась с тех пор, как вы сохранили свой код.
Сбросить редактор к заготовке? Ваш код будет удалён.
def sort_by_price(items: list[tuple[str, int]]) -> list[tuple[str, int]]:
"""Возвращает новый список товаров, отсортированный по цене (сортировка выбором)."""
# ваш код
raise NotImplementedErrorВывод обрезан: показаны первые строки.
def test_example():
"""Пример из условия"""
items = [("чай", 300), ("мёд", 450), ("сахар", 90), ("кофе", 300)]
expected = [("сахар", 90), ("чай", 300), ("кофе", 300), ("мёд", 450)]
got = sort_by_price(items)
assert got == expected, f"получено {got!r}"
def test_empty():
"""Пустая витрина → []"""
got = sort_by_price([])
assert got == [], f"получено {got!r}"
def test_single():
"""Один товар"""
got = sort_by_price([("соль", 40)])
assert got == [("соль", 40)], f"получено {got!r}"
def test_reverse_order():
"""Цены по убыванию"""
items = [("a", 5), ("b", 4), ("c", 3), ("d", 2), ("e", 1)]
got = sort_by_price(items)
assert got == items[::-1], f"получено {got!r}"
def test_equal_prices_keep_order():
"""Одинаковые цены сохраняют исходный порядок"""
items = [("x", 10), ("y", 5), ("z", 10), ("w", 5), ("v", 10)]
expected = [("y", 5), ("w", 5), ("x", 10), ("z", 10), ("v", 10)]
got = sort_by_price(items)
assert got == expected, f"получено {got!r}"
def test_input_not_changed():
"""Исходный список не изменяется"""
items = [("b", 2), ("a", 1)]
sort_by_price(items)
assert items == [("b", 2), ("a", 1)], f"список изменился: {items!r}"Можно решать и в своём редакторе: «Скопировать с тестами» и запустите python3 sort_by_price.py — тесты те же, результат покажет ✓ / ✗ и итог.
Разбейте задачу на шаги: найти самый дешёвый товар среди оставшихся, перенести его в результат, повторить.
Вспомогательная функция: индекс самого дешёвого товара в списке. При равных ценах берите первый — строгое сравнение <.
Работайте с копией: list(items). Пока копия не пуста, вынимайте из неё самый дешёвый товар (pop) и добавляйте в результат.
def cheapest_index(items: list[tuple[str, int]]) -> int:
"""Индекс самого дешёвого товара; при равенстве — первого."""
best = 0
for i in range(1, len(items)):
if items[i][1] < items[best][1]:
best = i
return best
def sort_by_price(items: list[tuple[str, int]]) -> list[tuple[str, int]]:
"""Возвращает новый список товаров, отсортированный по цене (сортировка выбором)."""
rest = list(items)
result = []
while rest:
result.append(rest.pop(cheapest_index(rest)))
return result