AR
Size: a a a
2020 April 21
AR
- 2 это шорткат был, не могу вспомнить какой правда)
AR
точнее как, ничего не сделает только для массива из 1 элемента, который и сортировать не нужно
OM
точнее как, ничего не сделает только для массива из 1 элемента, который и сортировать не нужно
а пять чисел?
AR
тоже всё ок
AR
я нашел откуда шорткат
AR
вики тоже говорит что в heapify стартовая точка это floor((count - 1 - 1) / 2)
AR
потому что count - 1 для массивов которые с нуля начинаются
AR
и потом -1 в формуле для поиска parent
OM
и потом -1 в формуле для поиска parent
но там надо не парент, а последний нод
OM
1 2 3 4 5
AR
но там надо не парент, а последний нод
> (start is assigned the index in 'a' of the last parent node)
OM
1
2 3
4 5
2 3
4 5
OM
мля
AR
ньюфаг чтоли
OM
от бля сломали
`OM
на телефоне