DELPHI 7

vk.com/club152685050 | vk.com/id446425943

Пятимерный массив

8

vk.com/club152685050 | vk.com/id446425943

Постановка задачи (1):

Задана последовательность

x=(x1, x2,x3, …, x10).

Определить сумму положительных и сумму квадратов отрицательных элементов.

Подсчитать количество положительных, отрицательных и нулевых элементов.

9

vk.com/club152685050 | vk.com/id446425943

Алгоритм решения задачи

10

vk.com/club152685050 | vk.com/id446425943

Постановка задачи (2):

Задана последовательность

x=(x1, x2,x3, …, x10).

Упорядочить (расположить) элементы в порядке возрастания их значений.

11

vk.com/club152685050 | vk.com/id446425943

Простые методы сортировки

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

Выборочная сортировка

Другие

12

vk.com/club152685050 | vk.com/id446425943

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

Суть метода:

Попарное сопоставление элементов массива и их перестановка в случае несоответствия критерию (условию) сортировки.

13

vk.com/club152685050 | vk.com/id446425943

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

Пример: Отсортировать в порядке убывания

(7 2 1 5 3 4 0 8 9 4) (7 2 5 1 3 4 0 8 9 4) (7 2 5 3 1 4 0 8 9 4) (7 2 5 3 4 1 0 8 9 4) (7 2 5 3 4 1 8 0 9 4) (7 2 5 3 4 1 8 9 0 4) (7 2 5 3 4 1 8 9 4 0)

14

vk.com/club152685050 | vk.com/id446425943

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

Алгоритм решения задачи

15

vk.com/club152685050 | vk.com/id446425943

Выборочная сортировка

Суть метода:

Поиск максимального (или минимального) элемента и его перестановка в начало (конец) сортируемого фрагмента массива.

16

vk.com/club152685050 | vk.com/id446425943

Выборочная сортировка

Пример: Отсортировать в порядке убывания

(7 2 1 5 3 4 0 8 9 4) (9 2 1 5 3 4 0 8 7 4) (9 8 1 5 3 4 0 2 7 4) (9 8 7 5 3 4 0 2 1 4) (9 8 7 5 3 4 0 2 1 4) (9 8 7 5 4 3 0 2 1 4) (9 8 7 5 4 4 0 2 1 3)

…………………………….

17