Сравнение эффективности методов сортировки массивов: Метод прямого выбора и метод сортировки с помощью дерева
Информация - Компьютеры, программирование
Другие материалы по предмету Компьютеры, программирование
последовательности, в которых элементы более или менее отсортированы в обратном порядке. Поэтому ее поведение несколько неестественно. Если мы имеем дело с обратным порядком, то фаза порождения пирамиды не требует каких-либо перемещений. Среднее число перемещений приблизительно равно п/2* log(n), причем отклонения от этого значения относительно невелики.