Контрольная Информатика (6 задач), номер: 101875

"ЗАДАЧА 1.
Дан массив чисел A. Выполнить сортировку массива по алгоритму простой вставки. В качестве разделяющего выбирать средний элемент отрезка. Показать состояние массива после каждого удлинения сортированной части массива.
Массив A
1 2 3 4 5 6 7 8 9 10
67 81 73 46 93 58 90 23 0 23
Решение.





ЗАДАЧА 2.
Дан массив чисел A. Выполнить сортировку массива по алгоритму QuickSort. В качестве разделяющего выбирать средний элемент отрезка. Показать состояние массива после каждой операции разделения.

Массив A
1 2 3 4 5 6 7 8 9 10 11 12
48 94 81 42 62 78 97 56 26 60 50 41
Решение.


ЗАДАЧА 3.
Дан массив чисел A. Выполнить преобразование массива в пирамиду (1-я фаза алгоритма HeapSort) и два первых прохода второй фазы алгоритма. Показать состояние массива после каждой операции просеивания.

Массив A
1 2 3 4 5 6 7 8 9 10
96 24 33 5 30 45 50 14 47 85
Решение.

ЗАДАЧА 4.
Дан массив чисел A. Выполнить сортировку массива по алгоритму ShellSort, используя значения h = 5, 3, 1. Показать состояние массива после каждого прохода.

Массив A
1 2 3 4 5 6 7 8 9 10 11 12
21 58 78 51 23 30 84 5 76 41 64 42
Решение.


ЗАДАЧА 5.
Дан массив чисел A. Выполнить сортировку массива по алгоритму простого слияния. Показать состояние массива после каждого прохода.

Массив A
1 2 3 4 5 6 7 8 9 10 11 12 13 14
91 47 65 36 55 69 96 5 25 48 11 20 55 65

ЗАДАЧА 6.
Дан массив дат A. Для упрощения принято, что номер года и номер дня лежат в пределах от 01 до 10. Выполнить поразрядную сортировку массива. Показать результаты каждого прохода.

Массив A(начало)
1 2 3 4 5 6 7
07.01.08 02.06.09 10.01.07 05.11.08 06.03.01 05.01.09 09.11.10
Массив A(продолжение)
8 9 10 11 12 13 14
03.12.08 09.08.02 09.01.02 05.06.06 09.10.02 08.08.01 05.06.03

"