Вставка нового элемента в указанное место массива
Семестр. Лекция 1. ЧАСТЬ 1
Стандартные операции над одномерными массивами
Перестановка двух элементов
Задача. Поменять местами i-й и j-й элементы массива A.
|
| |||||||||||||||||
Номер эл-та | … | i | … | j | … | n | |||||||||||
Массив А | … | … | 3 | … | |||||||||||||
|
|
| |||||||||||||||
R |
R:=A[j];
A[j]:=A[i];
A[i]:=R;
вставка нового элемента в указанное место массива
Задача.Вставить элемент R в k-ую позицию массива A.
R | |||||||||||||
| |||||||||||||
Номер эл-та | … | k | k+1 | k+2 | … | n | n+1 | ||||||
Массив А | … |
| … | … | |||||||||
// сдвигаем хвост массива, начиная с n-го элемента,
// до k-го вправо на 1 позицию
for i:=n downto k do
A[i+1]:=A[i];
n:=n+1; // увеличиваем размерность массива А на 1
//вставляем элемент в k-ю позицию
A[k]:=R;
Дата добавления: 2015-08-21; просмотров: 679;