Home > Uncategorized > Пирамидальная сортировка

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

September 9th, 2009 Leave a comment Go to comments

Пирамидальная сортировка — алгоритм сортировки, работающий в худшем, в среднем и в лучшем случае (то есть гарантированно) за Θ(n log n) операций при сортировке n элементов. Количество применяемой служебной памяти не зависит от размера массива (то есть, O(1)).

Может рассматриватъся как усовершенствованная Bubblesort, в которой элемент всплывает (min-heap) / тонет (max-heap) по многим путям.

подробнее

Tags: , ,
  1. No comments yet.
  1. No trackbacks yet.
You must be logged in to post a comment.