void merge(int a[], long left, long split, long right) { long pos1=left; 
    long pos2=split+1; 
    
    long pos3=0;    
    int *temp;
    temp = new int[right-left+1];
    while (pos1 <= split && pos2 <= right)
    
    {
    if (a[pos1] < a[pos2]) { temp[pos3] = a[pos1]; pos3++;pos1++;} else {temp[pos3] = a[pos2]; pos3=pos3++;pos2++;}
    
    }
    while (pos1 <= split) 
    
    { temp[pos3] = a[pos1]; pos3++;pos1++;}
    
    while (pos2 <= right) 
    
    { temp[pos3] = a[pos2]; pos3++; pos2++; }
    for (pos3 = 0; pos3 < right-left+1; pos3++) a[left+pos3] = temp[pos3];
    delete [] temp;
    }

Процедура непосредственного упорядочение массива

C++

void mergeSort(int a[], long left, long right) { long split;    
if (left<right)
 
{
 
split = (left + right)/2;
mergeSort(a, left, split); 
 
mergeSort(a,right,split);????
 
merge(a,  left, split, right);  
}
}

Заказать работу у эксперта

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

cpp_developer

Эксперт

20123 / 5690 / 1417

Регистрация: 09.04.2010

Сообщений: 22,546

Блог

24.02.2021, 19:40

Ответы с готовыми решениями:

Как правильно вызвать эту функцию?
int sum(int a, int b) { return a + b; } Варианты ответов: 1. sum ( int 7, int 8 ); 2....

Как правильно вызвать эту функцию по клику? (bitcoin api)
Ребят, приветствую. Очень часто бороздил по этому форуму, но только в режиме "read only". Так все...

Как правильно записать опоздание функции через функцию-ножницы, если t!=0 при t>4? Как правую часть записать?
Нужно найти изображение оригинала. Всю суть проблемы написал в заголовке.

Необходимо правильно уравнять левую и правую часть уравнения
В 4 пункте программы нужно найти значение переменной "delta"/. Левая часть уравнения известна....

	24.02.2021, 19:40

raxper

Эксперт

30234 / 6612 / 1498

Регистрация: 28.12.2010

Сообщений: 21,154

Блог

24.02.2021, 19:40

Помогаю со студенческими работами здесь

Как правильно передать вектор в функцию и вызвать эту функцию?
Здравствуйте, объясните как исправить ошибку. Возникает после for(), выдается, что размер polygon =...

Подскажите как эту сортировку переделать в сортировку по алфавиту?
Подскажите как эту сортировку переделать в сортировку по алфавиту?? vector<std::pair<string,...

Как взять часть ссылки средствами JS и вставить эту часть в другую ссылку?
Приветствую! Опишу очень коротко проблему: Открывается страница с таким адресом: ...

Как написать правую часть ЛНДУ 2 порядка?
Y''+6Y'+13Y=X*e^(-3x)*COS(2x) левую часть решил. а правую не понимаю как делать. как...

Подскажите как вызвать эту функцию. АЧС
Нужно построить Амплитудно-частотный спектр, в Методе есть пример с графиком, на котором есть вот...

Объект должен двигаться при нажатии на левую/правую часть экрана как в Flappy Bird (2d)
Объект должен двигаться при нажатии на левую/правую часть экрана, как в Flappy Bird, проект будет в...

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:

Новые блоги и статьи
Какой язык программирования лучший для разработки нейронных сетей InfoMaster 20.01.2025 В современном мире технологий искусственные нейронные сети становятся неотъемлемой частью множества инновационных решений, от распознавания речи до автоматического управления транспортными. . .	Как подключить JavaScript файл в другом JavaScript файле InfoMaster 20.01.2025 В современной веб-разработке организация кодовой базы играет ключевую роль в создании масштабируемых и поддерживаемых приложений. Модульность и правильное структурирование кода стали неотъемлемыми. . .	Как откатить изменения в исходниках, не внесенные в Git InfoMaster 20.01.2025 При работе с системой контроля версий Git разработчики часто сталкиваются с необходимостью отменить внесенные изменения в исходном коде. Особенно актуальной становится ситуация, когда изменения еще. . .	В чем разница между px, in, mm, pt, dip, dp, sp InfoMaster 20.01.2025 В мире цифрового дизайна и разработки интерфейсов правильный выбор единиц измерения играет ключевую роль в создании качественного пользовательского опыта. История развития систем измерений для. . .	Как изменить адрес удалённого репозитория (origin) в Git InfoMaster 20.01.2025 В терминологии Git термин origin является стандартным именем для основного удаленного репозитория, с которым взаимодействует локальная копия проекта. Когда разработчик клонирует репозиторий с. . .	Как переместить последние коммиты в новую ветку (branch) в Git InfoMaster 20.01.2025 При работе над проектом часто возникают ситуации, когда необходимо изолировать определенные изменения от основной линии разработки. Это может быть связано с экспериментальными функциями, исправлением. . .
Как вернуть результат из асинхронной функции в JavaScript InfoMaster 20.01.2025 Асинхронное программирование представляет собой фундаментальную концепцию в JavaScript, которая позволяет выполнять длительные операции без блокировки основного потока выполнения программы. В. . .	Какой локальный веб-сервер выбрать InfoMaster 19.01.2025 В современной веб-разработке локальные веб-серверы играют ключевую роль, предоставляя разработчикам надежную среду для создания, тестирования и отладки веб-приложений без необходимости использования. . .	Почему планшеты и iPad уже не так популярны, как раньше InfoMaster 19.01.2025 Эра революционных инноваций История планшетов началась задолго до того, как эти устройства стали привычными спутниками нашей повседневной жизни. В начале 1990-х годов появились первые прототипы,. . .	Как самому прошить BIOS ноутбука InfoMaster 19.01.2025 BIOS (Basic Input/ Output System) представляет собой важнейший компонент любого компьютера или ноутбука, который обеспечивает базовое взаимодействие между аппаратным и программным обеспечением. . .	Какой Linux выбрать для домашнего компьютера InfoMaster 19.01.2025 Современные реалии выбора операционной системы В современном мире выбор операционной системы для домашнего компьютера становится все более важным решением, которое может существенно повлиять на. . .	Как объединить два словаря одним выражением в Python InfoMaster 19.01.2025 В мире программирования на Python работа со словарями является неотъемлемой частью разработки. Словари представляют собой мощный инструмент для хранения и обработки данных в формате "ключ-значение". . . .

Наверх