Вставка нового элемента в указанное место массива

Семестр. Лекция 1. ЧАСТЬ 1

Стандартные операции над одномерными массивами

Перестановка двух элементов

Задача. Поменять местами i-й и j-й элементы массива A.

 

 
 
(2)

                 
       

 

 

     
Номер эл-та i j n
Массив А 3
   
 
 

   
 

 

(3)
(1)

   
        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;


Поиск по сайту:

При помощи поиска вы сможете найти нужную вам информацию.

Поделитесь с друзьями:

Если вам перенёс пользу информационный материал, или помог в учебе – поделитесь этим сайтом с друзьями и знакомыми.
helpiks.org - Хелпикс.Орг - 2014-2024 год. Материал сайта представляется для ознакомительного и учебного использования. | Поддержка
Генерация страницы за: 0.006 сек.