Сортировка массива.

Существует несколько способов сортировки и упорядочивания массивов. Самый легкозапоминаемый это «Пузырек». Сравниваются поочередно соседние элементы, если необходимо, то обмениваются значениями «Пузырек всплывает». При обмене значениями двух переменных используется дополнительная переменная, где хранится одно из значении. Пример пузырьковой сортировки:

For i:=1 to n do

For j:=1 to n-1 do

If a[i]>a[j] then

Begin

C:=a[i];

A[i]:=a[j]; a[j]:=c; end;

 

Двумерные массивы.

Двумерные массивы состоят из нескольких строк и нескольких столбцов.
Заполняются и обрабатываются они двумя вложенными циклами: по
строкам и по столбцам.

Пример:

Датчиком случайных чисел создать массив Х(4,4). Элементы над главной диагональю заменить на 0, под диагональю на 1, главную диагональ на сумму индексов.

Программа:

Program Matrica;

Uses crt;

Var

X:array[1..4,1..4] of integer;

I,j:intrger;

Begin

Clrscr;

Randomize;

For i:=1 to 4 do

Begin

For j:=1 to 4 do

Begin

A[I,j]:= random (9); {вывод массива в виде матрицы}

Write (a[I,j],’ ‘);

End;

For i:=1 to 4 do

Begin

For j:=1 to 4 do

Begin

If i=j then A[I,j]:=i+j; {замена элементов}

If i<j then A[I,j]:=0;

If i>j then A[I,j]:=1; Write (a[I,j],’ ‘); end;

Writeln;

End; end.

Контрольные вопросы по теме «Массивы»

1. Назовите и охарактеризуйте структурированные типы данных в Паскале.

2. Дайте определение массива.

3. Назовите способы описания массива.

4. Назовите способы заполнения массива.

5. Чем отличается номер элемента массива от его значения?

6. Как использовать датчик случайных чисел для заполнения массива элементами в заданном числовом промежутке?

7. Как подсчитать сумму, произведение, количество значений элементов массива?

8. Какие виды массивов бывают?

9. Как организовать вывод одномерного массива в строку, столбец?

10. Как организовать вывод двумерного массива в виде таблицы?

11. Как определить минимальный, максимальный элементы массива?

12. Назовите основные способы сортировки массива.