Одномерные массивы целых чисел. Алгоритмизация и программирование

Ключевые слова
массив
описание массива
заполнение массива
вывод массива
обработка массива:
Вычисление суммы
Поиск элементов Сортировка

Массив
Решение разнообразных задач, связанных с обработкой массивов, базируется на решении таких типовых задач, как:
- суммирование элементов массива;
- поиск элемента с заданными свойствами;
- сортировка массива.
A[6] =-2
A[1] =7

Описание (объявление)
массива
Заполнение
(ввод) массива
Вывод
массива
Массив А состоит из 10 элементов
Обработка
массива
Вывод

…
Заполнить массив A(8) случайными числами, и вывести для просмотра, затем отсортировать по невозрастанию и вывести результат
{заполнение и начальный вывод массива}
{Продолжение см. Слайд8}

Сортировка массива методом выбора
1. В массиве выбирается максимальный элемент
2. Максимальный и первый элемент меняются местами
(первый элемент считается отсортированным)
3. В неотсортированной части массива снова выбирается
максимальный элемент; он меняется местами с первым
неотсортированным элементом массива
Действия пункта 3 повторяются с неотсортированными
элементами массива, пока не останется один
неотсортированный элемент (минимальный)
Сортировка элементов массива по невозрастанию
методом выбором осуществляется следующим образом:

Сортировка массива
1
6
9
0
0
2
5
0
4
3
3
2
2
1
1
0
1
2
4
3
6
5
9
1
4
5
2
6
9
0
2
4
3
5
9
6
2
4
3
1
9
6
5
3
1
0
9
6
5
4
1
9
6
5
4
3
0
0
9
6
5
4
3
2

Сортировка массива
program R8;
var n, i, j, x, imax: integer;
A: Array[1..8] of integer;
Begin
… {заполнение и начальный вывод массива}
for i:=1 to 7 do
begin
imax:=i;
for j:=i+1 to 8 do
if a[j]>a[imax] then imax:=j;
x:=a[i];
a[i]:=a[imax];
a[imax]:=x
end;
for i:=1 to 8 do write (a[i], ' ');
writeln;
end.