Сортировка кучей (пирамидальная сортировка, heap sort)

Алгоритм сортировки массива кучей (пирамидальная сортировка). Это классический алгоритм сортировки который, пожалуй, должен знать любой программист. В основу данной сортировки заложен принцип построения "Кучи". Куча — это структура данных, которая удовлетворяет следующему свойству: значения потомков всегда меньше, его родителя. У одного родителя…
Read more