ЯндексКонтест. Тема контеста: куча (задача D).

Выполнен
Заказ
5919193
Раздел
Работа с текстом
Предмет
Другое
Тип работы
Антиплагиат
70%
eTXT
Срок сдачи
5 Мар 2024 в 23:00
Цена
0 ₽
Блокировка
10 дней
Размещен
4 Мар 2024 в 01:43
Просмотров
48
Описание работы
ЯндексКонтест. Тема контеста: куча (задача D).
Ограничение: должна быть использована самостоятельно написанная куча.
Язык: python. Реализовать структуру данных (предположительно, класс, с использованием 3 функций).
def heapSort(arr):
n = len(arr)
buildHeap(arr, n)
for i in range(n - 1, 0, -1):
arr[i], arr[0] = arr[0], arr[i]
heapify(arr, i, 0)
def buildHeap(arr, n):
for i in range(n // 2 - 1, -1, -1):
heapify(arr, n, i)
def heapify(arr, n, i):
largest = i
left = 2 * i + 1
right = 2 * i + 2
if left arr[largest]:
largest = left
if right arr[largest]:
largest = right
if largest != i:
arr[i], arr[largest] = arr[largest], arr[i]
heapify(arr, n, largest)
Нужна такая же работа?
  • Разместите заказ
  • Выберите исполнителя
  • Получите результат
Гарантия на работу1 год
Средний балл4.53
СтоимостьНазначаете сами
ЭкспертВыбираете сами
Уникальность работыот 70%
Время выполнения заказа:
1 день 10 часов 17 минут
Выполнен в срок
Отзыв о выполненном заказе
Нужна аналогичная работа?
Оформи быстрый заказ и узнай стоимость
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Прямой эфир