Тема Списки (list). Кортежи (tuple)


  Поиск минимального (максимального) элемента в списке



Pdf көрінісі
бет4/11
Дата13.04.2023
өлшемі372,44 Kb.
#82554
түріЛекции
1   2   3   4   5   6   7   8   9   10   11
Байланысты:
Теория

6.5. 
Поиск минимального (максимального) элемента в списке 
Выше разбираются готовые функции для поиска минимума и максимума. 
Использование их не составляет никакого труда. Но смысл данного пункта в том, 
чтобы показать суть самого поиска, как алгоритма. 
Поиск минимума и поиск максимума являются, по сути, аналогичными 
задачами. Разбирать их будем на примере поиска минимального элемента. 
Алгоритм поиска: 
1. Предполагаем, что минимальным является первый элемент. 
2. Перебираем все элементы списка, начиная со второго, и сравниваем их с 
предполагаемым минимальным элементом. Если нашелся элемент меньше 
минимального, то присваиваем его на место минимального элемента. 


Подсадников А.В., Розов К.В., Русецкий А.В. «Основы программирования на языке Python 3» 
Пример: 
Заполнить список из 10 случайных целых чисел из диапазона от 0 до 10. 
Вывести список на экран. Найти минимальный элемент и вывести его отдельно. 
import random 

подключаем модуль для работы со случайными числами
 

заполняем список десятью случайными числами
a = [random.randint(1, 10) for i in range(10)]
print(a) 
# выводим список на экран 
# поиск минимального элемента 
min = a[0] 
# предполагаем, что минимальный элемент – первый 
for i in range(1, len(a)): 
# перебираем все оставшиеся элементы списка
if a[i] < min: 
# сравниваем с минимальным 
min = a[i] 
# при необходимости переприсваиваем 
print
('Минимальный элемент списка: ', min) 
# выводим минимальный элемент на экран
6.6. 
Поиск указанного элемента в списке 
Для поиска элемента в списке есть специальный метод, рассмотренный выше. 
Но наша задача разобрать, как искать элемент без использования этого метода. Это 
необходимо для понимания принципа работы со списками. 


Достарыңызбен бөлісу:
1   2   3   4   5   6   7   8   9   10   11




©emirsaba.org 2024
әкімшілігінің қараңыз

    Басты бет