Сортировка массива

1.

Сортировка массива
Алгоритмизация
и программирование

2.

Сортировка массива
1
2
3
Что такое
сортировка
массива?
Сортировка
выбором.
Сортировка
пузырьком.

3.

Сортировка
Изменение порядка следования элементов в массиве в соответствии с
определённым признаком называется сортировкой.
А
А = (5, 3, 8, 10, 11, 12)
Б
В

4.

Алгоритмы сортировки
Алгоритмы
сортировки
Метод
пузырька
Метод
выбора
…
…
…

5.

Задача
Написать программу, которая генерирует последовательность случайных целых
чисел из n элементов от 0 до 50 , а затем сортирует её по неубыванию.
Обозначим:
a – массив, в котором хранится
последовательноcть чисел;
n – количество чисел в последовательности;
i, j – номер текущего элемента
последовательности;
p – промежуточная переменная.

6.

Блок-схема сортировки методом выбора
Написать программу, которая генерирует последовательность случайных целых
чисел из n элементов от 0 до 50 , а затем сортирует её по неубыванию.
начало
i=1, n-1
ввод n
j=i+1, n
i=1, n
a[i]=random (51)
нет
a[j]<a[i]
да
p = a[i]
a[i] = a[j]
a[j] = p
i=1, n
вывод a[i]
конец

7.

Принцип работы алгоритма
Метод выбора
i=1, n-1
j=i+1, n
нет
a[j]<a[i]
да
p = a[i]
a[i] = a[j]
a[j] = p
1
2
4
2
4
3
1
4
2
4
5
5
3
4

8.

Написание и тестирование программы

9.

Сортировка методом пузырька
5
4
4
2
5
1
5
3
2
3
1
5
2
3
1

10.

Написание и тестирование программы
boolean = true или false

11.

Важно запомнить
Изменение порядка следования элементов в массиве в соответствии с
определённым признаком называется сортировкой.
Сортировка выбором
На каждом шаге выбирается максимальный или минимальный элемент массива и
устанавливается на нужную позицию.
Сортировка пузырьком
Рассматриваются стоящие на соседних позициях элементы массива и при
необходимости они меняются местами.

12.

Мы научились
Применять алгоритмы сортировки элементов массива выбором и
пузырьком при решении задач.