Структурированные

типы данных языка Паскаль.

Массивы.

Описание массива

Пример:

Одномерные массивы

Type Size=1..100;

Var Ar:array[1..100] of Real; Ac: array[Size] of Char;

Многомерные массивы

array[boolean] of array['a'..'c'] of array[Size] of Real;

интерпретируется компилятором также как массив array[boolean,'a'..'c',Size] of Real;

Двумерные массивы(матрицы).

Действия с массивами.

Инициализация

Типизированной константой

Сonst rM: Dim10 = ( 0, 2.1, 4, 5.65, 6.1, 6.7, 7.2, 8, 8.7, 9.3 ); Type Dim3x2= Array[1..3,1..2] of Integer;

Const iM: Dim3x2= ( (1, 2) (3, 4) (5, 6) );

Процедурой FillChar

Описание процедуры FillChar( var V; NBytes: Word; B: Byte ); Пример: Var A:array[1..10] of Real;

…

FillChar(A, SizeOf(A), 0);

Действия с массивами.

Ввод матрицы

Вывод матрицы

Нахождение min (max) элемента

End.

Сортировка элементов

массива

Линейная сортировка

Сортировка элементов

массива

«Пузырьковая» сортировка

Быстрая сортировка (метод Хоара)

a1 a2 a3… an-1 an

Пока ai<aj i:=i+1