DELPHI 7
.pdfvk.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