Читайте также:
|
FOR i = n TO K STEP –1
A(i+1) = A(i)
NEXT i
A(K) = B
n = n + 1
Пример 13
Дан массив чисел. Вставить во вторую позицию число равное минимальному значению массива
Тест
| Данные | Результат | |
| n=5 | A=(3, 5, -2, 4, 0) | A=(5, -2, 3, -2, 4, 0) |
Исполнение алгоритма
| Нахождение минимального значения | |||||
| i | Проверка условия | min | |||
| =А(1)=3 | |||||
| А(2)<min (ложь) 5>3 | Значение осталось прежним | ||||
| А(3)<min (истина) -2<3 | =А(3)=-2 | ||||
| А(4)<min (ложь) 4>-2 | Значение осталось прежним | ||||
| А(5)<min (ложь) 0>-2 | Значение осталось прежним | ||||
| Вставка минимального элемента во вторую позицию | |||||
| i | Сдвиг | Вставка минимального элемента | Массив | n | |
| A(6)=A(5) | A=(3, 5, -2, 4, 0, 0) | ||||
| A(5)=A(4) | A=(3, 5, -2, 4, 4, 0) | ||||
| A(4)=A(3) | A=(3, 5, -2, -2, 4, 0) | ||||
| A(3)=A(2) | A=(3, 5, 5, -2, 4, 0) | n=n+1= 5+1=6 | |||
| А(2)=min=-2 | A=(3, -2, 5, -2, 4, 0) | ||||
Дата добавления: 2015-07-11; просмотров: 60 | Нарушение авторских прав