Требуется удалить из массива размером N элемент с заданным индексом К и осуществить сдвиг всех последующих элементов на одну порцию влево.
Для решения задачи необходимо организовать цикл по параметру I от К до N. На место I-го элемента помещать I+1 элемент, т.е. аi=ai+1.
Результирующий массив будет размером N-1.
Используемые переменные:
Исходные данные:
A – массив размером N
N – размер массива
K – индекс элемента, который удаляется
Результат:
А – массив после преобразования размером N-1
Вспомогательные переменные:
I – индекс элемента массива А
Схема алгоритма изображена на рис.14.
Программный код:
writeln (‘ввести номер позиции удаления элемента’); readln (K);
FOR I:= K TO N -1 do A[I]:= A[I+1];
N:= N – 1ж
Рис.11.Схема алгоритма Сортировка элементов массива простым выбором. | Рис.12. Схема алгоритма Пузырьковая сортировка массива с признаком. |