Записи с меткой ‘массив’

Метод пузырька

Сортировка методом Пузырька. Реализация алгоритма на языке Python.

Довольно часто при решении задач приходится сортировать значения в списке (массиве) по возрастанию или убыванию. Существует большое количество различных алгоритмов сортировки. Они отличается друг от друга временем выполнения (вычислительной сложностью), используемой памятью, а также сложностью в понимании и реализации.

Python — работа со списками. Основные алгоритмы при работе со списком

Сегодня рассмотрим основные алгоритмы, которые используются со списками. Поиск заданного элемента в массиве (списке) Поиск максимального (минимального) элемента в массиве (списке) —  не использую методы списка max и min Выборка элементов массива (списка) по критерию Реверс массива (списка) — не используя метод списка reverse Решать данные задачи мы будем без использования встроенных методов языка Python. 

Python — работа со списками. Создание списков

Список в Python — это упорядоченный изменяемый набор объектов произвольных типов. В Python отсутствует понятие массива, присущее другим языкам программирования. Список целиком и полностью справляется с этой ролью. Если массив содержит однотипные элементы, то список может содержать элементы разных типов. Почитать о том, что такое список вы можете на множестве сайтов. Данная статья посвящена основным способам […]

Линейный поиск в массиве. Часть 2

Продолжаем решать задачи с массивами, а точнее с поиском в массиве. Задачи в этой статье с сюжетом и требуют умелого использования циклов и условий. Добавилась задача с двумерным массивом. Если у вас свой взгляд на решение какой-либо задачи, не стесняйтесь, пишите!

Линейный поиск в массиве. Часть 1

Самым простым вариантом поиска можно считать поиск элемента в простом, неупорядоченном массиве. Рассмотрим данный вопрос на примере решения нескольких задач, начиная с легких и заканчивая задачами потруднее. Теоретический материал будет даваться в контексте, буду привязывать его к конкретным примерам в комментариях.