Студопедия.Орг Главная | Случайная страница | Контакты | Мы поможем в написании вашей работы!  
 

Программная реализация. Дан массив чисел. Вставить во вторую позицию число равное минимальному значению массива



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)  
           





Дата публикования: 2014-11-29; Прочитано: 196 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!



studopedia.org - Студопедия.Орг - 2014-2024 год. Студопедия не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования (0.005 с)...