Болотная сортировка (Bogosort) массивов

1.

МИНОБРНАУКИ РОССИИ
Федеральное государственное бюджетное образовательное учреждение
высшего образования
«МИРЭА – Российский технологический университет
РТУ МИРЭА
Болотная сортировка
Выполнил студент группы ИКБО-14-21
Семянников Никита Сергеевич

2.

Описание и
использование
• Болотная сортировка (Bogosort) – это
неэффективный способ сортировки
массива, используемый только в
образовательных целях.
• Перед использованием данного метода
сортировки необходимо проверить,
отсортирован ли предоставленный
массив данных и если нет, то все
элементы массива перемешиваются
случайным образом до момента, когда
массив станет отсортированным.

3.

Графическое представление, среднее время, затраченное на сортировку и код
Кол-во элементов
10
11
12
13
14
15
16
17
18
19
20
Среднее время
0,0037 с
0,045 с
0,59 с
8,4 с
2,1 мин
33,6 мин
9,7 ч
7,29 сут
139 сут
7,6 лет
160 лет

4.

СПАСИБО ЗА ВНИМАНИЕ!