Д. М. Златопольский Санкт-Петербург «бхв-петербург» 2011 удк

жүктеу/скачать 7,99 Mb.

Pdf көрінісі

бет	259/271
Дата	04.02.2022
өлшемі	7,99 Mb.
	#24830

1 ... 255 256 257 258 259 260 261 262 ... 271

Вариант 1. Поиск элемента массива, который стоял бы на предпоследнем
месте, если бы массив был отсортирован по неубыванию.
Используем две переменные:
  максимум1
— максимальный элемент массива;
  максимум2
— второй максимум (искомое значение).
Определяем их начальные значения, сравнивая первый и второй элементы
массива:
если a[1] > a[2]
  то
максимум1 := а[1]
максимум2 := а[2]
  иначе
максимум1 := а[2]
максимум2 := а[1]
все
Далее рассматриваем остальные элементы, сравнивая их сначала со значени-
ем
максимум1
, а затем (при необходимости) — и со значением
максимум2
:
нц для i от 3 до n
  если a[i] > максимум1

Приложения
262
  |Встретился элемент, больший максимум1
  то
|Бывший первый максимум станет вторым
максимум2 := максимум1
|Первым максимумом станет встреченный элемент
максимум1 := а[i]
  иначе
|Очередной элемент не больше максимум1.
|В этом случае (только!)
|сравниваем его со значением максимум2
если a[i] > максимум2
  |Встретился элемент, больший максимум2
то
  |Принимаем его в качестве нового значения максимум2
  максимум2 := а[i]
  |Значение максимум1 не меняется
все
все
кц

жүктеу/скачать 7,99 Mb.

Достарыңызбен бөлісу:

1 ... 255 256 257 258 259 260 261 262 ... 271