пирамидальная сортировка

алгоритм сортировки

Key facts

Algorithm.caption: A run of heapsort sorting an array of randomly permuted values. In the first stage of the algorithm the array elements are reordered to satisfy the heap property. Before the actual sorting takes place, the heap tree structure is shown briefly for illustration.
Algorithm.data: Array
Algorithm.time: O(n\log n)
Algorithm.average time: O(n\log n)
Algorithm.best time: O(n\log n) (distinct keys)or O(n) (equal keys)
Algorithm.space: O(n) total O(1) auxiliary
Algorithm.class: Sorting algorithm
Algorithm.image: File:Sorting heapsort anim.gif

via Wikipedia infobox

Wikidata facts

Instance of: comparison sort
Image: Binary heap bottomup vs topdown.svg

Show 5 more facts

maintained by WikiProject: WikiProject Mathematics
derivative work: smoothsort
time of discovery or invention: 1964-00-00
Commons category: Heap sort
uses: array data structure

Sources (2)

via Wikidata · CC0

Article · Русский

Пирамидальная сортировка (англ. Heapsort, «Сортировка кучей») — алгоритм сортировки, работающий в худшем, в среднем и в лучшем случае (то есть гарантированно) за операций при сортировке элементов. Количество применяемой служебной памяти не зависит от размера массива (то есть, ). Может рассматриваться как усовершенствованная сортировка пузырьком, в которой элемент всплывает (min-heap) / тонет (max-heap) по многим путям.

Abstract from DBpedia / Wikipedia · CC BY-SA