7.3. Обмен местами элементов в массиве
Содержание
Чтобы поменять местами два элемента массива, можно использовать вспомогательную переменную-буфер. Сначала в неё сохраняют значение первого элемента, затем на его место записывают второй, а во вторую позицию возвращают сохранённое значение. В Паскале также можно воспользоваться процедурой swap.
Что нужно понять
- Для обмена выбирают два допустимых индекса i и k.
- Буферная переменная временно хранит значение первого элемента.
- После копирования второго значения на первое место значение из буфера записывают во вторую позицию.
- Два последовательных присваивания без буфера приводят к потере одного исходного значения.
- Встроенная процедура swap позволяет поменять местами два указанных значения.
- В примере находят индексы единственных максимального и минимального элементов, затем переставляют их значения.
- Общее количество используемых элементов при обмене остаётся прежним.
Видео
Скачать к теме
Главное по теме
Правильный обмен значений требует временного хранения одного из них, иначе исходное значение можно потерять.
Ключевые понятия
Формулы
- buf временное хранилище значения
- a[i] первый выбранный элемент
- a[k] второй выбранный элемент
Как это работает
Что нужно запомнить
- Сначала сохраните старое значение первого элемента.
- Обмен местами не изменяет количество элементов массива.
Проверь себя
Для чего нужна переменная buf при обмене двух элементов?
Какой шаг выполняют первым при обмене через buf?
Что произойдёт при последовательных присваиваниях a[i] := a[k]; a[k] := a[i]?
Какая процедура может выполнить обмен без явно записанного буфера?
Что меняется при обмене максимального и минимального элементов?