Разработка программы сортировки двухпутевым слиянием по алгоритму М. Курсовая работа (т). Информационное обеспечение, программирование.
👉🏻👉🏻👉🏻 ВСЯ ИНФОРМАЦИЯ ДОСТУПНА ЗДЕСЬ ЖМИТЕ 👈🏻👈🏻👈🏻
Информационное обеспечение, программирование
Вы можете узнать стоимость помощи в написании студенческой работы.
Помощь в написании работы, которую точно примут!
Похожие работы на - Разработка программы сортировки двухпутевым слиянием по алгоритму М
Нужна качественная работа без плагиата?
Не нашел материал для своей работы?
Поможем написать качественную работу Без плагиата!
Алгоритм сортировки двухпутевым
слиянием используется для получения отсортированного массива данных.
Если разница между количеством
элементов в двух исходных массивах не слишком велика, то данный вид сортировки
будет, пожалуй, наилучшим. В противном же случае, выгоднее будет использовать
более эффективные алгоритмы. Под сортировкой двухпутевым слиянием понимается
сортирование исходного массива с помощью его разбивания на несколько частей, а
потом их слияния с помощью алгоритма М .
Общий объём работы, выполняемой
алгоритмом М , по существу, пропорционален сумме количества элементов в
двух исходных файлах.
int* merge_sort (int
*up, int *down, unsigned int left, unsigned int right)
int middle = (unsigned
int) ((left + right) * 0.5);
// разделяй и
сортируй*l_buff = merge_sort (up, down, left, middle);
int *r_buff =
merge_sort (up, down, middle + 1, right);
// слияние двух отсортированных
половин
int *target = l_buff == up? down: up;
unsigned int width =
right - left, l_cur = left, r_cur = middle + 1;(unsigned int i = left; i <=
right; i++)
{(l_cur <= middle
&& r_cur <= right)
target[i]
= l_buff [l_cur];_cur++;
{(LC_ALL, «»);n;:cout << «введите количество элементов:»;
std:cin >> n;* A =
new int[n];* stream1;_s (&stream1, «input.txt», «r»);(int i = 0; iПохожие работы на - Разработка программы сортировки двухпутевым слиянием по алгоритму М Курсовая работа (т). Информационное обеспечение, программирование.
Достопримечательности Города Москвы Доклад
Реферат по теме Женщина в Исламе
Курсовая работа по теме Селекция и семеноводство полевых культур
Реферат: Нормы российского права
Реферат: Родовая идентичность в группаналитической терапии
Производство электроэнергии на гидростанциях
Контрольная работа: Особенности кредитования на примере анализа финансово-хозяйственной деятельности Потребительского кредитного кооператива "Заря"
План Сочинения Капитанская Дочка 8 Класс
Контрольная работа: Колективний договір і колективна угода
Сочинение Дом Моей Мечты 6 Класс
Биология 10 Лабораторные Работы
Курсовая работа по теме Современное состояние и перспективы развития международного туризма в странах Скандинавского полуострова
Отчет по практике по теме Характеристика дома-интерната
Дипломная работа по теме Управление внешним долгом в национальной экономике
Контрольная работа по теме Сновидения, галлюцинации и грёзы как виды воображения
Реферат: Великий немецкий поэт и мыслитель (Иоганн Вольфганг Гете)
Реферат по теме Творчество М.Ю. Лермонтова
Реферат: Проблемы выбора канала размещения рекламы в целевом маркетинге
Реферат: Second Language Essay Research Paper There is
Сочинение По Английскому Языку На Тему Школа
Похожие работы на - Безкорпусная герметизация полупроводниковых приборов
Контрольная работа: Возбуждение уголовного дела
Реферат: Crew Resource Managament Essay Research Paper WARNING