Алгоритмы работы с массивами, предусматривающие перестановку элементов по определенным критериям.
Практическая работа 11. Реализация алгоритмов работы с массивами, предусматривающие перестановку элементов по определенным критериям.
Задача урока:
Циклически переставьте вправо на одну позицию элементы массива между двумя первыми нулями. Если двух нулей нет в массиве, то выведите сообщение об этом.
Практическая работа
В группе составьте блок-схему решения одной из задач и реализуйте в Lazarus соответствующий проект
- В массиве, содержащем положительные и отрицательные целые числа, найти первый положительный четный элемент и переставить его с последним элементом.
- Среди элементов массива с четными индексами, найти тот, который имеет максимальное значение, и переставить его с первым элементом.
- Попарно поменять местами элементы целочисленного массива. Если последний элемент один - игнорировать его.
- Попарно упорядочить по возрастанию элементы целочисленного массива. Если последний элемент один - игнорировать его.
- Сжать массив, удалив из него все элементы, величина которых находится в интервале [а, b]. Освободившиеся в конце массива элементы заполнить нулями.
- В массиве целых чисел поменять местами минимальный и максимальный элементы.
Домашнее задание.
Найдите сведения о различных алгоритмах упорядочения массивов. Отметьте, чем различаются алгоритмы, выделите их основные идеи.
Немає коментарів:
Дописати коментар