A
чуть их перетасовав
Size: a a a
2021 February 15
RV
это сливать, по минимумам меж чанков и в том чанке, где минимум сдвигаешь
A
ну ты попробуй, я делал подобную хуйню, мержил логи
A
это сливать, по минимумам меж чанков и в том чанке, где минимум сдвигаешь
если у тебя в первом чанке попадется значение которое надо записать в конец, ты его будешь в пямяти хранить до конца?
RV
если у тебя в первом чанке попадется значение которое надо записать в конец, ты его будешь в пямяти хранить до конца?
ты не понял? у тебя каждый чанк отсортирован. потом ты берёшь и смотришь в каком чанке текущий первый элемент меньше. берёшь этот элемент, пишешь в результат и в том чанке где ты его взял переходишь к следующему элементу. всё
RV
повторить пока данных не останется
RV
в итоге все чанки сольются в отсортированную последовательность
A
а ну эт типа сортировка вставкой
RV
это сортировка слиянием
RV
на самом деле внешняя
RV
в слиянием ты сливаешь по два куска меж собой
A
4
посмотрите на ютубах видосы про сортирование, там чисто наглядные, достаточно 10 минут и там можно выбрать норм способ))
A
да бинарное дерево охуенный способ я щетаю
A
а больше думать на эту тему я отказываюсь до момента авансовой оплаты)
ht
возможно в переменной поменять кодировку текста?
RV
да бинарное дерево охуенный способ я щетаю
плохой, ибо бинарное придётся перебалансировать периодически.
RV
если задача отсортировать имеющийся набор - деревья городить себе дороже. когда он постоянно пополняется и не важен исходный формат - там да. b-tree, rb-tree
4
если задача отсортировать имеющийся набор - деревья городить себе дороже. когда он постоянно пополняется и не важен исходный формат - там да. b-tree, rb-tree
делает вид, что умный