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