Структура данных - массив. Часть 1 - 19 стр.

UptoLike

ВУЗ: 

ЮФУ | Ростов-на-Дону

Составители: 

Рубрика: 

19
Описание алгоритма.
k:=search(n,a,b);
for i:=n downto k do
a[i+1]:=a[i];
a[k]:=x;
Замечание: если элемент b отсутствует в массиве, то k=n+1 и x
добавится в массив.
Операция вставить в упорядоченный массив.
Задача 10. Вставить заданное значение в упорядоченный по неубыва-
нию массив так, чтобы не нарушилась упорядоченность.
Постановка задачи.
Входные данные
: n − количество элементов массива(n ∈ N);
a[1..n] ∈ Z (множеству целых чисел);
x− заданное значение, которое требуется вставить.
Выходные данные
: измененный массив a[1..n+1].
Метод решения 1.
1) определить позицию элемента
b в массиве, используя функцию
search_Lin ( k – его индекс);
2) сдвинуть все элементы вправо, начиная с
n до k+1;
3)
a[k+1]:=x.
Описание алгоритма.
k:=search_Lin;
for i:=n downto k+1 do
a[i+1]:=a[i];
a[k+1]:=x;
Замечания:

Страницы