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

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

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

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

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

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

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

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

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

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

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