Операции обработки одномерных массивов — урок. Информатика, 9 класс.

3. Операции обработки одномерных массивов

Теория

Основные операции обработки массивов:

вычисление суммы элементов массива;
поиск максимального или минимального значения в массиве;
нахождение среднего арифметического значения элементов массива;
поиск максимального или минимального среди всех элементов массива, удовлетворяющих некоторому условию;
обмен значениями между элементами;
реверс — перестановка элементов массива местами в обратном порядке (последний становится первым, первый — последним и т. д;
сортировка массива.

Рассмотрим подробнее каждую операцию.

Вычислим сумму элементов массива из предыдущей теории — усовершенствуем программу. Цикл, с помощью которого выводился массив, заменим на цикл, который будет прибавлять к переменной \(s\) каждый последующий элемент массива.

Ответ: \(55\).

Задачи на поиск в массиве

Поиск максимального значения.

Идея поиска максимального значения заключается в следующем: каждый элемент массива поочерёдно сравнивается со следующим. Если он больше, то некоторой переменной max будет присвоено значение этого элемента. Напишем программу.

Ответ: \(100\).

Найдём наибольшее число, удовлетворяющее некоторому условию.

Задача: найти максимальное чётное число. Для этого добавим в условие проверку на чётность при помощи операции mod.

Ответ: \(8\).

Нахождение среднего арифметического значения элементов массива

Обмен значениями между элементами

Допустим, нам нужно удалить некоторый элемент массива.

Удалим элемент с индексом \(6\). Для этого добавляем ещё одну переменную, которая будет обозначать индекс удаляемого элемента. Далее массив будем выводить по частям. До удаляемого элемента — без изменений, пропустим удаляемый элемент и выведем остаток массива.

Сортировка массива

Сортировка массива — это процесс упорядочивания элементов массива в определённом порядке.

В результате сортировки элементы в массиве располагаются либо в порядке возрастания (от меньшего к большему), либо в порядке убывания (от большего к меньшему).

Пример

Исходный массив: [\(5\), \(2\), \(8\), \(1\), \(9\)].
После сортировки по возрастанию: [\(1\), \(2\), \(5\), \(8\), \(9\)].
После сортировки по убыванию: [\(9\), \(8\), \(5\), \(2\), \(1\)].

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

Рассмотрим сортировку выбором. Это простой и понятный алгоритм сортировки массива. Идея заключается в том, чтобы последовательно находить минимальный (или максимальный) элемент в неотсортированной части массива и менять его местами с первым элементом этой части.

Принцип работы

1. Найти минимум. Находим минимальный элемент в текущей (неотсортированной) части массива.
2. Поменять местами. Меняем местами найденный минимум с первым элементом текущей части массива.
3. Повторить. Повторяем шаги \(1\) и \(2\) для оставшейся неотсортированной части массива, каждый раз уменьшая её на один элемент.

Представь массив [\(5\), \(2\), \(8\), \(1\), \(9\)].

1. Находим минимум (\(1\)) и меняем его с первым элементом (\(5\)): [\(1\), \(2\), \(8\), \(5\), \(9\)]. Первый элемент (\(1\)) отсортирован.
2. Находим минимум во второй части массива [\(2\), \(8\), \(5\), \(9\)] (это \(2\)) и меняем его с первым элементом этой части (\(2\)): [\(1\), \(2\), \(8\), \(5\), \(9\)]. Второй элемент (\(2\)) отсортирован.

3. Находим минимум в [\(8\), \(5\), \(9\)] (это \(5\)) и меняем его с первым элементом этой части (\(8\)): [\(1\), \(2\), \(5\), \(8\), \(9\)].
4. Находим минимум в [\(8\), \(9\)] (это \(8\)) и меняем его с первым элементом этой части (\(8\)): [\(1\), \(2\), \(5\), \(8\), \(9\)].

Массив отсортирован.

Источники:

Предыдущая теория

Вернуться в тему

Следующая теория