блинная сортировка
Sign in to saveалгоритм сортировки
Wikidata facts
- Instance of
- sorting algorithm
- Image
- Pancake sort operation.png
Show 2 more facts
- Commons category
- Pancake sort
- maintained by WikiProject
- WikiProject Mathematics
Sources (1)
via Wikidata · CC0
Article · Русский
Блинная сортировка (от англ. pancake sorting) — алгоритм сортировки. Единственная операция, допустимая в алгоритме — переворот элементов последовательности до какого-либо индекса. В отличие от традиционных алгоритмов, в которых минимизируют количество сравнений, в блинной сортировке требуется сделать как можно меньше переворотов. Процесс можно визуально представить как стопку блинов, которую тасуют путём взятия нескольких блинов сверху и их переворачивания.
Abstract from DBpedia / Wikipedia · CC BY-SA