Упражнения C: объединить один отсортированный массив в другой отсортированный массив

Массив C: упражнение 38 с решением

Напишите программу на C для объединения одного отсортированного массива в другой отсортированный массив.
NB. Размер первого массива равен (m + n), но заполнены только первые m мест, остальные остаются пустыми. Второй массив имеет размер, равный n.

Иллюстрированная презентация:

Пример решения:

Код C:

#include <stdio.h>
 
void merge2arrs(int *bgArr, int bgArrCtr, int *smlArr, int smlArrCtr)
{
    if(bgArr == NULL || smlArr == NULL)
        return;
    int bgArrIndex = bgArrCtr-1, 
    smlArrIndex = smlArrCtr-1, 
    mergedArrayIndex = bgArrCtr + smlArrCtr -1;
    while(bgArrIndex >= 0 && smlArrIndex >= 0) {
 if(bgArr[bgArrIndex] >= smlArr[smlArrIndex]){
            bgArr[mergedArrayIndex] = bgArr[bgArrIndex];
            mergedArrayIndex--;
            bgArrIndex--;
        } else {
            bgArr[mergedArrayIndex] = smlArr[smlArrIndex];
            mergedArrayIndex--;
            smlArrIndex--;
        }
    }
    if(bgArrIndex < 0)
	{
        while(smlArrIndex >= 0) 
		{
            bgArr[mergedArrayIndex] = smlArr[smlArrIndex];
            mergedArrayIndex--;
            smlArrIndex--;
  }    
    } else if (smlArrIndex < 0) 
	{
        while(bgArrIndex >= 0) 
		{
            bgArr[mergedArrayIndex] = bgArr[bgArrIndex];
            mergedArrayIndex--;
            bgArrIndex--;
        }
    }
}
 
int main()
{
    int bigArr[13] = {10, 12, 14, 16, 18, 20, 22};
    int smlArr[6] = {11, 13, 15, 17, 19, 21}; 
    int i;
//--------------- print large array --------------------	
    printf("The given Large Array is :  ");
	for(i = 0; i < 7; i++)
	{
		printf("%d  ", bigArr[i]);
    } 	
    printf("\n");
//--------------- print small array --------------------	
    printf("The given Small Array is :  ");
	for(i = 0; i < 6; i++)
	{
		printf("%d  ", smlArr[i]);
    } 	
    printf("\n");	
//--------------- print merged array --------------------	
    merge2arrs(bigArr, 7, smlArr, 6);
    printf("After merged the new Array is :\n");
    for(i = 0; i<13; i++)
	{
		printf("%d ", bigArr[i]);
    }
    return 0;
}

Пример вывода:

 Данный Большой Массив: 10 12 14 16 18 20 22  
Данный Малый Массив: 11 13 15 17 19 21  
После объединения новый массив выглядит так:
10 11 12 13 14 15 16 17 18 19 20 21 22 

Блок-схема: 1

Блок-схема: 2

Редактор кода программирования C:

Улучшите этот пример решения и опубликуйте свой код через Disqus.

Предыдущий: Напишите программу на C, чтобы найти элемент pivot отсортированного и повернутого массива с помощью бинарного поиска.
Далее: написать программу на C, чтобы вращать массив на N позиций.