Написать программу, реализующую алгоритм слияния отсортированных массивов на c++ и python

[Дед Абдул]

Добрый день, мне очень стыдно писать это, но к сожалению без посторонней помощи я не справлюсь, мне в колледже задали сделать курсовую работу на тему: Написать программу, реализующую алгоритм слияния отсортированных массивов на языке C++ и Python. Но проблема заключается в том, что нас толком то ничему и не научили и я понятия не имею как это написать. Если есть на свете добрые люди, помогите пожалуйста написать код, я буду Вам вечно благодарен!

[сфинкс]

Может быть помогут мои темы из подписи?

Плюс есть cyberforum.ru где прочитают больше

В любом случае по данным данным программировать невозможно

[BDA]

Сортировка слиянием - можно взять данную статью (где есть примеры кода на C++ и Python), выбросить из кода часть, отвечающую за сортировку, а оставить только ту, которая объединяет два отсортированных массива.

[ViktorR]

BDA (в другом сообщении):

Самое простое, взять книгу Тима Рафгардена "Совершенный алгоритм. Основы", ознакомиться с главой ...

В этом случае ближе к традиционности

гл.1, параграф 1.4. Алгоритм MergeSort

PS:
Книгу скачал. Понравилась. Спасибо за рекомендацию.

[BDA]

Рад, что вам понравилась книга. Правда, сам еще не прочитал, увлекся другими книгами, поэтому не знал, что в этой есть отдельное рассмотрение шага merge. Но если сроки курсовой поджимают, то придется перескочить теорию, и перейти сразу к практике, обкорнав готовый код до решения задачи.

[ViktorR]

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

Книга понравилась как учебник.
В частности, и тем, что рассматриваемый в ней алгоритм с подсчётом числа инверсий поясняется примером области применения.