Implementation (Part 1)
Урок 5 из 9 курса Сортировка слиянием — Серия DSA на Coddy.
Мы построим сортировку слиянием, начиная с её основной операции.
Задание
ЛегкоОснова сортировки слиянием (Merge Sort) — это объединение двух уже отсортированных списков в один отсортированный список. Давайте сначала реализуем это.
Напишите функцию с именем merge, которая принимает два отсортированных массива целых чисел, left и right, и возвращает один отсортированный массив, содержащий все их элементы.
Проходите по обоим массивам одновременно: последовательно выбирайте меньший из двух первых элементов. Когда один массив закончится, добавьте все оставшиеся элементы из другого массива.
Попробуйте сами
#include <stdlib.h>
int* merge(int* left, int left_size, int* right, int right_size, int* returnSize) {
// Напишите код здесь
*returnSize = 0;
return left;
}
Проверьте себяВ этом уроке есть небольшой тест. Начните урок, чтобы ответить на вопросы и сохранить прогресс.
Все уроки раздела Сортировка слиянием — Серия DSA
2The Algorithm
How it works?Pseudo CodeImplementation (Part 1)Implementation (Part 2)
Time and Space Complexity