Первый проход. Найти минимальный элемент и поставить на первое место (поменять местами с А(1)). Для поиска минимального элемента требуется (n-1) сравнений. Элементов в массиве 5, следовательно количество итераций сравнения – 4.
Второй проход. Из оставшихся найти минимальный элемент и поставить на второе место (поменять местами с А(2)), и т. д. Количество итераций сравнения – 3.
Третий проход. Количество итераций сравнения – 2.
Четвертый проход. Количество итераций сравнения – 1.
Для данного массива линейная сортировка осуществляется за 10 итераций.
Б) Обращение массива. Задача № 2: Заполнить линейный массив и обратить его.
Пример, исходный массив: 4 -5 3 10 -4 -6 8 -10 1 0 Результат: 0 1 -10 8 -6 -4 10 3 -5 4 Словесный разбор задачи: Для обращения массива нужно поменять первый и последний элемент местами
Для этого запоминаем первый элемент С:= A[1]; тем временем в первый элемент заносим последний элемент A[1]:= A[N], а затем A[N]:=.C; Далее нужно выполнить тоже самое со вторым и предпоследним и т.д.
Если быть внимательным то можно увидеть что количество перестановок будет равно половине элементов массива. Поэтому цикл, в котором будет осуществляться перестановка будет = N/2.
for i:=1 to N div 2 do begin
c:= A[i];
A[i]:=A[n-i+1];
A[n-i+1]:= c;
end;
Блок обращения линейного массива: var A: array[1..10] of integer; i, c: integer; begin { заполнить массив }
