Информатика. Алгоритмы поиска и сортировки: Сортировка слиянием. Центр онлайн-обучения «Фоксфорд»

Подготовьтесь к ОГЭ в онлайн-формате с профессиональными репетиторами и преподавателями в «Фоксфорде»: foxford.ru/I/kP16
Первая неделя в «Фоксфорде» - бесплатно: foxford.ru/I/kP19
Подготовиться к ЕГЭ и ОГЭ, затащить олимпиаду, исправить оценки, найти хобби и узнать много нового: любая цель достижима вместе с «Фоксфордом». Вам помогут опытные преподаватели - объяснят даже самую скучную тему так, чтобы вы не зевали и точно всё поняли.

[@mit-zwiebel]

Спасибо, очень хорошо материал подан!

[@diceline1677]

Лаконичное объяснение, которое не скатывается в разжёвывание. То что нужно.

[@kulagin3832]

Объяснил, как царь)

[@APTlolMOH]

Лучшее объяснение этой темы, что я нашел. Спасибо!

[@grbak]

Это лайк! Смотрел видео еще в универе для курса алгоритмов и структур данных и вернулся сейчас, когда готовлюсь к собеседованию

[@alexeysukhinin8036]

Спасибо! Очень понятно объяснено. Последовательно и равномерно. Вопросов даже нет :-)

[@shmihshmih4287]

Понятное объяснение, спасибо!

[@andrey-ei4px]

Красиво раскидали всё понял всем спасибо

[@hrunthebarbarian7826]

Спасибо!

[@-_nomano_-2188]

вы крутой все понятно!

[@ilyawebdev]

А если количество элементов в массиве нечетное, то как пополам делить?

[@lscoot]

В принципе нет разницы в том, массивы одинаковой или разной длины сливать. Исходный массив из нечётного числа делится сначала на пары, в которых последний массив из 1 элемента можно уже считать слитым, так идти и объединять друг с другом пары массивов, в итоге всё отсортируется
15743146158 -> 15 47 13 46 15 8 -> 1457 1346 158 -> 11344567 158 -> 11134455678

[@user-qg3ml2we2w]

0:53 а отсортировывать каждую половину можно хоть используя пузырьковую сортировку?

[@p.shpyro]

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

[@vero_zero]

ТЫ ЛУЧШИЙ!!!!! ЕСЛИ СДАМ ЭКЗАМЕН ПО ПРОГРАММИРОВАНИЮ, ТО БУДУ МОЛИТЬСЯ НА ТЕБЯ!

[@user-hz3ug4sm7i]

во во ещё одна
теперь мне сдавать экзамен

[@gagogoga794]

Бог!

[@bsmalev]

Что за фоновый шум, а нет все норм наушники фонили.