Презентация по темме Алгоритмы сортировки. Сортировка перестановкой. Сортировка перестановкой Perm sort

• Название: Сортировка перестановкой Perm sort
• Анкор: Презентация по темме Алгоритмы сортировки
• Дата: 22.02.2023
• Размер: 2.32 Mb.
• Имя файла: Сортировка перестановкой.pptx
• Тип: Документы; #951144

Сортировка перестановкой

Perm sort

ИКБО-22-22

Соколов Антон

• Взглянем на задачу сортировки сквозь призму комбинаторики. Любой массив – обычное конечное множество из n элементов, для которого существует n! перестановок. Некоторые из них – массив в упорядоченном состоянии. Составив алгоритм для перебора всех перестановок, мы неизбежно найдём ту самую.
• Сложность по времени:

Варианты реализации на C++

Для тех, кто скучает по Python

Итог

• Данный метод сортировки рекомендуется для уроков. Помните, что для хорошего алгоритма сортировка важна трудоёмкость, ресурсоёмкость, устойчивость (изменяется ли порядок равных элементов в списке).