Упражнения C: объединение двух массивов одинакового размера, отсортированных в порядке убывания

C Array: Упражнение-7 с решением

Напишите программу на C для объединения двух массивов одинакового размера, отсортированных в порядке убывания.

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

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

Код C:

#include <stdio.h>
void main()
{
    int arr1[100], arr2[100], arr3[200];
    int s1, s2, s3;
    int i, j, k;
	
	
       printf("\n\nMerge two arrays of same size sorted in decending order.\n");
       printf("------------------------------------------------------------\n");	
	   
       printf("Input the number of elements to be stored in the first array :");
       scanf("%d",&s1);
   
       printf("Input %d elements in the array :\n",s1);
       for(i=0;i<s1;i++)
            {
	      printf("element - %d : ",i);
	      scanf("%d",&arr1[i]);
	    }
       printf("Input the number of elements to be stored in the second array :");
       scanf("%d",&s2);
   
       printf("Input %d elements in the array :\n",s2);
       for(i=0;i<s2;i++)
            {
	      printf("element - %d : ",i);
	      scanf("%d",&arr2[i]);
	    }
    /* size of merged array is size of first array and  size of second array */
    s3 = s1 + s2;
/*----------------- insert in the third array------------------------------------*/
    for(i=0;i<s1; i++)
        {
            arr3[i] = arr1[i];
         }
     for(j=0;j<s2; j++)
        {
            arr3[i] = arr2[j];
            i++; 
        }
/*----------------- sort the array in decending order ---------------------------*/
   for(i=0;i<s3; i++)
        {
           for(k=0;k<s3-1;k++)
             {
         
                if(arr3[k]<=arr3[k+1])
                 {
                   j=arr3[k+1];
                   arr3[k+1]=arr3[k];
                   arr3[k]=j;
                 }  
              }
         }                      
/*--------------- Prints the merged array ------------------------------------*/
     printf("\nThe merged array in decending order is :\n");
    for(i=0; i<s3; i++)
    {
        printf("%d   ", arr3[i]);
    }
	printf("\n\n");
}

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

 Объедините два массива одинакового размера, отсортированных в порядке убывания.                                                      
-------------------------------------------------- ----------                                                  
Введите количество элементов, которые будут сохранены в первом массиве: 3                                               
Введите 3 элемента в массиве:                                                                               
элемент - 0: 1                                                                                               
стихия - 1: 2                                                                                               
стихия - 2: 3                                                                                               
Введите количество элементов, которые будут сохранены во втором массиве: 3                                              
Введите 3 элемента в массиве:                                                                               
элемент - 0: 1                                                                                               
стихия - 1: 2                                                                                               
стихия - 2: 3                                                                                               
                                                                                                              
Объединенный массив в порядке убывания:                                                                      
3 3 2 2 1 1 

Блок - схема:

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

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

Previous: написать программу на C для печати всех уникальных элементов в массиве.
Далее: написать программу на C для подсчета частоты каждого элемента массива.