Лекция 02 Массивы (150916)

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

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

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

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

11

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

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

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

Другие

12

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

Суть метода:

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

13

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

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

(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

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

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

15

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

Суть метода:

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

16

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

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

(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

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

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

18

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

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

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

Сформировать из нее одномерный массив Y, каждый элемент которого определяется как сумма равноотстоящих от концов элементов массива X.

Полученный массив напечатать в строчку.

19

Формирование нового массива

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

20