Сортировка массива. Начало программирования

Ключевые слова
- массив
- описание массива таблица
- заполнение массива
- вывод массива
- обработка массива
- последовательный поиск
- сортировка

Сортировка массива
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

for i:=1 to 9 do
begin
imax:=i;
for j:=i+1 to 10 do if a[j]>a[imax] then imax:=j;
x:=a[i];
a[i]:=a[imax];
a[imax]:=x
end;
for i:=1 to 10 do write (a[i],` `);
end;
program n_8;
var n, i, j, x, imax: integer;
a:array[1...10] of integer;
begin
for i:=1 to 10 do read (a[i]);
for i:=1 to 10 do write (a[i],` `);
Сортировка массива

Заполнять массив можно либо вводя значение каждого элемента с клавиатуры, либо присваивая элементам некоторые значения. При заполнении массива и его выводе на экран используется цикл с параметром.
Решение разнообразных задач, связанных с обработкой массивов, базируется на таких типовых задачах, как:
- суммирование элементов массива;
- поиск элемента с заданными свойствами;
- сортировка массива.
Массив - это поименованная совокупность однотипных элементов, упорядоченных по индексам, определяющим положение элементов в массиве. В языках программирования массивы используются для реализации таких структур данных, как последовательности и таблицы.
Перед использованием в программе массив должен быть описан. Общий вид описания одномерного массива:
var <имя_массива>: array [<мин_знач_индекса> …
<макс_знач_индекса>] of тип_элементов;
Самое главное

Определите, что будет напечатано в результате работы следующей программы.
var s, k: integer
begin
s:=0;
for k:=l to 6 do
s:=s+15;
write (s)
end.
Вопросы и задания
Занесите информацию о десяти европейских странах в массивы n (название страны), k (численность населения), s (площадь страны). Выведите названия стран в порядке возрастания плотности их населения.
Напишите программу, которая в последовательности целых чисел определяет количество четных чисел, кратных 3. Программа получает на вход целые числа. Количество введённых чисел неизвестно, последовательность чисел заканчивается числом 0 (0 — признак окончания ввода, не входит в последовательность). Количество чисел не превышает 1000.
Введённые числа по модулю не превышают 30 000. Программа должна вывести одно число: количество чётных чисел, кратных 3.
В таблице Dat хранятся данные измерений среднесуточной температуры за неделю в градусах (Dat[1] — данные за понедельник, Dat[2] — данные за вторник и т. д.). Определите, что будет напечатано в результате работы следующей программы.
var s, k: integer;
Dat: array[1..7] of integer;
begin
Dat[1]:=12; Dat[2]:=14;
Dat[3]:=13; Dat[4]:=15;
Dat[5]:=15; Dat[6]:=12;
Dat[7]:=16;
m:=0;
for k:=1 to 7 do begin
if Dat[k]>14 then
m:=m+1
end;
write (m)
end.

Опорный конспект
Ввод с клавиатуры
Массив - это поименованная совокупность однотипных элементов, упорядоченных по индексам, определяющим положение элементов в массиве.
var <имя_массива>: array [<мин_знач_индекса> .. <макс_знач_индекса>] of тип_элементов;
Присваивание значений
Заполнение массива
Суммирование элементов
Сортировка элементов массива
Поиск элемента во свойствам
Задачи по обработке массива