Информатика. Алгоритмы поиска и сортировки: Сортировка слиянием. Центр онлайн-обучения «Фоксфорд»
Подготовьтесь к ОГЭ в онлайн-формате с профессиональными репетиторами и преподавателями в «Фоксфорде»: foxford.ru/I/kP16
Первая неделя в «Фоксфорде» - бесплатно: foxford.ru/I/kP19
Подготовиться к ЕГЭ и ОГЭ, затащить олимпиаду, исправить оценки, найти хобби и узнать много нового: любая цель достижима вместе с «Фоксфордом». Вам помогут опытные преподаватели - объяснят даже самую скучную тему так, чтобы вы не зевали и точно всё поняли.
Пікірлер: 18
Спасибо, очень хорошо материал подан!
Лаконичное объяснение, которое не скатывается в разжёвывание. То что нужно.
Лучшее объяснение этой темы, что я нашел. Спасибо!
Объяснил, как царь)
Это лайк! Смотрел видео еще в универе для курса алгоритмов и структур данных и вернулся сейчас, когда готовлюсь к собеседованию
Спасибо! Очень понятно объяснено. Последовательно и равномерно. Вопросов даже нет :-)
Понятное объяснение, спасибо!
Красиво раскидали всё понял всем спасибо
Спасибо!
вы крутой все понятно!
А если количество элементов в массиве нечетное, то как пополам делить?
@lscoot
3 ай бұрын
В принципе нет разницы в том, массивы одинаковой или разной длины сливать. Исходный массив из нечётного числа делится сначала на пары, в которых последний массив из 1 элемента можно уже считать слитым, так идти и объединять друг с другом пары массивов, в итоге всё отсортируется 15743146158 -> 15 47 13 46 15 8 -> 1457 1346 158 -> 11344567 158 -> 11134455678
0:53 а отсортировывать каждую половину можно хоть используя пузырьковую сортировку?
@p.shpyro
2 жыл бұрын
Можно и так, но это будет не совсем сортировка слиянием, а просто слияние двух отсортированных пузырьком массивов. А вот благодаря рекрусии мы можем и одну, и другую половинку массива закинуть в эту же функцию и, когда дойдём до того, что будет передаваться массив длиной в один элемент, рекурсия прервётся.
ТЫ ЛУЧШИЙ!!!!! ЕСЛИ СДАМ ЭКЗАМЕН ПО ПРОГРАММИРОВАНИЮ, ТО БУДУ МОЛИТЬСЯ НА ТЕБЯ!
@user-hz3ug4sm7i
4 жыл бұрын
во во ещё одна теперь мне сдавать экзамен
Бог!
Что за фоновый шум, а нет все норм наушники фонили.