Перейти к содержимому
10 класс
НОВОЕ
Новости
Новости сайта
Тарифы
Информатика 10 класс · § 7.3

7.3. Обмен местами элементов в массиве

Содержание
Главное за минуту

Чтобы поменять местами два элемента массива, можно использовать вспомогательную переменную-буфер. Сначала в неё сохраняют значение первого элемента, затем на его место записывают второй, а во вторую позицию возвращают сохранённое значение. В Паскале также можно воспользоваться процедурой swap.

Что нужно понять

  • Для обмена выбирают два допустимых индекса i и k.
  • Буферная переменная временно хранит значение первого элемента.
  • После копирования второго значения на первое место значение из буфера записывают во вторую позицию.
  • Два последовательных присваивания без буфера приводят к потере одного исходного значения.
  • Встроенная процедура swap позволяет поменять местами два указанных значения.
  • В примере находят индексы единственных максимального и минимального элементов, затем переставляют их значения.
  • Общее количество используемых элементов при обмене остаётся прежним.

Видео

Превью видео по теме «7.3. Обмен местами элементов в массиве» - Информатика, 10 класс
Видео доступно после бесплатной регистрации.

Скачать к теме

Материалы по теме доступны после бесплатной регистрации.

Главное по теме

Правильный обмен значений требует временного хранения одного из них, иначе исходное значение можно потерять.

Ключевые понятия

Обмен местами Перестановка значений двух выбранных элементов массива.
Буфер Дополнительная переменная, временно сохраняющая значение при обмене.
swap Процедура обмена значениями двух переменных или элементов в Паскале.
Индекс максимума Позиция элемента с наибольшим значением в рассматриваемом массиве.

Формулы

Обмен через буфер
buf := a[i]; a[i] := a[k]; a[k] := buf
  • buf временное хранилище значения
  • a[i] первый выбранный элемент
  • a[k] второй выбранный элемент

Как это работает

Нужно переставить два значения без их потери Одно значение временно сохраняют в buf Оба исходных значения оказываются на противоположных позициях.
Максимум и минимум расположены на разных местах Находят их индексы и выполняют обмен Максимальный и минимальный элементы меняются местами.

Что нужно запомнить

  • Сначала сохраните старое значение первого элемента.
  • Обмен местами не изменяет количество элементов массива.

Проверь себя

Вопрос 1 из 5

Для чего нужна переменная buf при обмене двух элементов?

Буфер предотвращает потерю первого значения после присваивания.
Вопрос 2 из 5

Какой шаг выполняют первым при обмене через buf?

Сначала сохраняют исходное значение, которое затем понадобится.
Вопрос 3 из 5

Что произойдёт при последовательных присваиваниях a[i] := a[k]; a[k] := a[i]?

После первого присваивания прежнее a[i] уже потеряно.
Вопрос 4 из 5

Какая процедура может выполнить обмен без явно записанного буфера?

В источнике для обмена приведена процедура swap.
Вопрос 5 из 5

Что меняется при обмене максимального и минимального элементов?

Обмен переставляет два значения в существующих позициях.