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