Java. Сортировка слиянием.

В данном видео приведен детальный разбор алгоритма сортировки слиянием, а так же рассматривается вариант реализации этого алгоритма на языке программирования Java. Кроме этого проводится сравнение эффективности работы сортировки слиянием и быстрой сортировки.
Исходный код:

Поддержать канал💰:

#ArhiTutorialsJava #ityoutubersru

[Qwerty-fnrf]

под эту музыку, когда сказал, что остается один элемент 36, которому не нашлось пары, я чуть слезу не пустил)

[romawar]

нифига себе просто, мне на неделю этого видео наверное хватит щас сидеть разбираться :)
это лучшее видео о merge() что я смог найти !!!

[boltusain]

Отличное видео, доходчивая подача, складная речь.

[Babuta]

После восьми просмотров ЗАШЛО!!! Спасибо тебе, добрый человек!)

[yuryconnect]

Отличный материал. Спасибо огромное !
Я бы добавил в аннотации @cpu, @ram, чтобы сразу были видны сложности алгоритма, по памяти и по скорости работы.
Еще раз Спасибо!

[plokij]

Большое вам спасибо! Очень хорошо все объяснили и детально показали. Отдельное спасибо за код на гитхабе.

[manguzt]

Измеритель времени понравился, спасибо

[Tehhie]

Большое спасбио за полезный и понятный урок!

[MuratFatykhov]

Очень доходчивое объяснение. Спасибо, автору!
Но глядя на сам алгоритм, невольно назревает вопрос, много ли вообще людей, которые могут удержать в голове все те индексы, которые постоянно скачут в этой реализации?
Сидел, тыкался в дебаггер. Пытался понять и запомнить все связи, но это очень тяжело. Общая идея то ясна, но когда доходит до реализации с кучей индексов и циклов по динамически изменяющимся массивам, мозг ломается.
Теперь думаю, может есть какие-то другие реализации сего алгоритма. Где все не настолько запутано

[ЕвгенийЛебедев-вы]

Сергей, здравствуйте! Объясните, пожалуйста, почему при исходном массиве размером в 11 элементов, алгоритм сортирует некорректно?

[Razumist]

это рекурсивная сортировка слиянием???

[ShinBetSharp]

вроде-бы пропущена половина, нет??? сначала массив делится постепенно до маленьких частей, а потом так-же собирается и упорядочивается.

[dusheslov]

Даровенько Серый, не плохо объясняешь, но есть недостатки, вот бы ты хоть мельком показал весь код включая входные данные, вот для новичков и это проблема, в нэте проблема эту сортировку найти целиком в рабочем состоянии!) Ну и на будущее показывай пожалуйста весь код хоть мельком.

[artem]

спасибо большое за видео) очень подробно объясняется. Какая будет асимптотика у этой реализации( по On и ram(память)) спасибо

[МихаилНовиков-рч]

А можно сделать разбор обхода дерева ходов в игре с ненулевой конечной суммой и альфа-бета отсечением? Типа как в шахматных программах делают, но на более простом примере, например, крестики-нолики или что-нибудь сравнимое по простоте. Пытался постичь альфа-бета отсечение, но про него во всех источниках или так муторно, что невозможно понять, или очень поверхностно, типа, и так всё само собой очевидно и пояснений не требует. Вот такой же понятно разобранный практический пример по этой теме был бы очень кстати.

[VasillaRobocraft]

Решение перегружено лишними параметрами и переменными. Плюс, грех рассказывать про сортировку слиянием и не уделить времени рекурсивной реализации... Которая, кстати, займет меньше 30 строк кода. Тем не менее, условие внутри цикла слияния у метода merge понравилось.

[Dmitriy_Bulgakov]

Прикольно массив из 13 элементов становится массивом из 12 элементов... Это так зачем не понимаю?..

[zvoni]

увы но этот алгоритм не правильно отработает если второй массив будет больше первого

[John.Constantine.]

быстрая сортировка не делит на части, а скорее отгрызает небольшие куски из левой части массива, которые сортируются за один прием, затем снова отгрызает кусок