Информатика. Толстяков Р.Р - 101 стр.

UptoLike

ВУЗ: 

ТГТУ | Тамбов

Составители: 

Рубрика: 

101
IF mas(I)>max THEN
max=mas(I)
Imax=IEND IF
IF mas(I)<min
THEN
min=mas(I)
Imin=IEND
IFNEXT I
PRINT
PRINT "Максимальный элемент: ", max, "с номером
", Imax
PRINT "Минимальный элемент: ", min, "с номером
", Imin
Сортировка элементов массива
по убыванию (возрастанию)
Одной из основных операций, производимых над массивами, яв-
ляется операция сортировки или упорядочивания элементов массива
по возрастанию или убыванию. Рассмотрим сортировку методом вы-
бора. Находим наибольший элемент в массиве и меняем его местами с
последним. Уменьшаем количество рассматриваемых элементов на 1
(так как последний элемент уже на своём месте). Повторяем операцию
для уменьшенного на единицу массива. И так N – 1 раз. Пусть дан
массив из пяти элементов:
1 3 2 6 4
Рассмотрим процесс упорядочивания по шагам.
1) наибольший элемент из
5 – это элемент с индексом
3, меняется с элементом
массива с индексом 0
2) наибольший элемент из
4 – это элемент с индексом
4, меняется с элементом
массива с индексом 1
0 1 2 3 4
6 3 2 1 4
0 1 2 3 4
1 3 2 6 4

Страницы