плавная сортировка
Sign in to saveалгоритм сортировки выбором, разновидность пирамидальной сортировки
Key facts
- Algorithm.name
- Smoothsort
- Algorithm.class
- Sorting algorithm
- Algorithm.image
- |alt=An animation depicting smoothsort's operation, showing the heap being built and then disassembled,
- Algorithm.caption
- Smoothsort operating on an array which is mostly in order. The bars across the top show the tree structure.
- Algorithm.data
- Array
- Algorithm.space
- total, auxiliary
- Algorithm.optimal
- When the data is already sorted
via Wikipedia infobox
Wikidata facts
- Instance of
- sorting algorithm
- Based on
- heapsort
- Image
- Smoothsort.gif
Show 3 more facts
- discoverer or inventor
- Edsger W. Dijkstra
- time of discovery or invention
- 1981-00-00
Sources (1)
via Wikidata · CC0
Article · Русский
Плавная сортировка (англ. Smoothsort) — алгоритм сортировки выбором, разновидность пирамидальной сортировки, разработанная Э. Дейкстрой в 1981 году. Как и пирамидальная сортировка, имеет сложность в худшем случае равную O(n log n). Преимущество плавной сортировки в том, что её сложность приближается к O(n), если входные данные частично отсортированы, в то время как у пирамидальной сортировки сложность всегда одна, независимо от состояния входных данных.
Abstract from DBpedia / Wikipedia · CC BY-SA