Лекция_перестановка_сортировка

1.

2.

ПЕРЕСТАНОВКИ
• Задачи с перестановками — это
• Для решения таких задач нужно
задачи, в которых какие-либо
элементы массива или
переменные меняются своими
значениями.
использовать дополнительную
переменную, которая позволит
временно хранить значение
одной из переменных. Если не
использовать дополнительную
переменную то можно потерять
значение одной из переменных.

3.

ЗАПОМНИТЕ!
ПРАВИЛЬНО
НЕПРАВИЛЬНО
temp
a
b

4.

ПРИМЕР ПЕРЕСТАНОВКИ
• Задать с клавиатуры четыре переменные (a, b, c, d) и циклически поменять их
значения местами (a → b, b → c, c → d, d → a). Вывести на экран чему равны эти
переменные до и после изменений

5.

• В двумерном массиве поменять местами первую строку и последний
столбец

6.

7.

arr[0][0]
arr[N-1][4]
arr[0][1]
arr[N-2][4]
arr[0][2]
arr[N-3][4]
arr[0][N-1]
arr[0][4]
Общая формула перестановки
arr[0][i]
arr[N-1-i][4]
Для того чтобы
произвести обмен
значений нужно
определить какие
элементы нужно
обменять.

8.

• Переставить в начало одномерного массива все его положительные
элементы.

9.

СОРТИРОВКА
• Сортировка – упорядочивание
элементов множества по
определённому правилу. Чаще
всего сортировку проводят для
облегчения поиска.
• Алгоритм сортировки — это
алгоритм для упорядочивания
элементов в списке.

10.

МЕТОД ПРОСТОГО ВЫБОРА
• Метод заключается в
последовательном нахождении
минимального или
максимального элемента (в
зависимости от того сортируем
ли мы массив по возрастанию
или по убыванию) и
перестановке его в начало
массива.

11.

КОД
ПРОГРАММЫ

12.

МЕТОД ПУЗЫРЬКА
• Сортировка методом пузырька
предполагает многократное
прохождение по массиву и обмен
рядом стоящих элементов массива в
том случае, если эти элементы стоят в
неверном порядке. В нашем случае,
переменная flag будет отвечать за
проверку этого при прохождении вдоль
массива. Эта переменная обнуляется,
затем происходит обход массива. Если
во время обхода был сделан хотя бы
один обмен элементов местами, то flag
меняет своё значение и обход
повторяют. Если же переменная после
обхода массива осталась равной нулю,
то значит, массив уже отсортирован.

13.

КОД
ПРОГРАММЫ