Объяснение очень доступное для понимания. Какой примитивный, но эффективный алгоритм! А ещё очень важно, что данный алгоритм эффективно работаем с файлом подкачки и распараллеливается.
В принципе нет разницы в том, массивы одинаковой или разной длины сливать. Исходный массив из нечётного числа делится сначала на пары, в которых последний массив из 1 элемента можно уже считать слитым, так идти и объединять друг с другом пары массивов, в итоге всё отсортируется 15743146158 -> 15 47 13 46 15 8 -> 1457 1346 158 -> 11344567 158 -> 11134455678
Можно и так, но это будет не совсем сортировка слиянием, а просто слияние двух отсортированных пузырьком массивов. А вот благодаря рекрусии мы можем и одну, и другую половинку массива закинуть в эту же функцию и, когда дойдём до того, что будет передаваться массив длиной в один элемент, рекурсия прервётся.
![I.N "HALLUCINATION" | [Stray Kids : SKZ-PLAYER]](http://i.ytimg.com/vi/n5B5q1Hwt_U/mqdefault.jpg)
Объяснение очень доступное для понимания.
Какой примитивный, но эффективный алгоритм! А ещё очень важно, что данный алгоритм эффективно работаем с файлом подкачки и распараллеливается.
Спасибо, очень хорошо материал подан!
Лаконичное объяснение, которое не скатывается в разжёвывание. То что нужно.
Отличное объяснение! Спасибо, очень помогло!
Лучшее объяснение этой темы, что я нашел. Спасибо!
Это лайк! Смотрел видео еще в универе для курса алгоритмов и структур данных и вернулся сейчас, когда готовлюсь к собеседованию
Объяснил, как царь)
Спасибо! Очень понятно объяснено. Последовательно и равномерно. Вопросов даже нет :-)
Красиво раскидали всё понял всем спасибо
Понятное объяснение, спасибо!
вы крутой все понятно!
А если количество элементов в массиве нечетное, то как пополам делить?
В принципе нет разницы в том, массивы одинаковой или разной длины сливать. Исходный массив из нечётного числа делится сначала на пары, в которых последний массив из 1 элемента можно уже считать слитым, так идти и объединять друг с другом пары массивов, в итоге всё отсортируется
15743146158 -> 15 47 13 46 15 8 -> 1457 1346 158 -> 11344567 158 -> 11134455678
Спасибо!
0:53 а отсортировывать каждую половину можно хоть используя пузырьковую сортировку?
Можно и так, но это будет не совсем сортировка слиянием, а просто слияние двух отсортированных пузырьком массивов.
А вот благодаря рекрусии мы можем и одну, и другую половинку массива закинуть в эту же функцию и, когда дойдём до того, что будет передаваться массив длиной в один элемент, рекурсия прервётся.
ТЫ ЛУЧШИЙ!!!!! ЕСЛИ СДАМ ЭКЗАМЕН ПО ПРОГРАММИРОВАНИЮ, ТО БУДУ МОЛИТЬСЯ НА ТЕБЯ!
во во ещё одна
теперь мне сдавать экзамен
Бог!
Что за фоновый шум, а нет все норм наушники фонили.