Информатика, вопрос задал bakak19 , 2 года назад

Напишите функцию для нахождения минимума в

списке целых. Список передаётся в качестве параметра.

Полученный результат возвращается из функции.
ЗАДАНИЕ ПИТОН!

ОЧЕНЬ СРОЧНО!!!! Я НОВЕНКИЙ ПОКА ЧТО НЕ ПОЛЬЗУЙТЕСЬ СЛОЖНЫМИ ВЕЩАМИ ПЖ

vintt: питон? паскаль?

bakak19: питон

vintt: известно сколько всего в списке?

bakak19: нет там можно и самому добавить список. вы можете написать и свои цифры это не важно

bakak19: def _MinList(lst):

if len(lst) > 0:

_min = lst[0]

for i in range(1,len(lst)):

if lst[i] < _min:

_min = lst[i]

return _min

bakak19: вот я так написал просто не знаю куда добавить список

Ответы на вопрос

Ответил 4688f71163

Ответ:

Рассмотрим два способа решения

Объяснение:

Т.к. нельзя пользоваться встроенными функциями, то обозначим собственные функции.

Функция mini() ищет минимальный элемент посредством сравнения всех элементов списка.

Однако у Вас (может быть, и не у вас) я видел вопрос на сортировку списка с помощью своей функции. Предлагаю рассмотреть алгоритм Хоара, который используется во встроенной функции сортировки.

Алгоритм приведен на скриншоте.

Более того, чтобы найти минимальный элемент списка (отсортированного), достаточно просто взять первый его элемент (с индексом ноль)

Приложения: