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

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

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

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

Код C:

#include <stdio.h>
int max(int a, int b) 
{
   return ((a > b) ? a : b);
}
int min(int a, int b) 
{
   return ((a < b) ? a : b);
}
int median(int arr[], int size) 
{
   if (size % 2 == 0)
         return (arr[size/2] + arr[size/2-1])/2;
   else
         return arr[size/2];
}
int median2SortedArrays(int arr1[], int arr2[], int size) 
{
   int med1;
   int med2;
   if(size <= 0) return -1;
   if(size == 1) return (arr1[0] + arr2[0])/2;
   if (size == 2) return (max(arr1[0], arr2[0]) + min(arr1[1], arr2[1])) / 2;
   med1 = median(arr1, size); 
   med2 = median(arr2, size); 
   if(med1 == med2) return med1;
   if (med1 < med2) 
   {
      return median2SortedArrays(arr1 + size/2, arr2, size - size/2);
   }
   else 
   {
      return median2SortedArrays(arr2 + size/2, arr1, size - size/2);
   }
}
int main() 
{
   int i,m,n;
   int arr1[] = {1, 5, 13, 24, 35};
   int arr2[] = {3, 8, 15, 17, 32};
   m = sizeof(arr1) / sizeof(arr1[0]);
   n = sizeof(arr2) / sizeof(arr2[0]);	   
	//------------- print original array ------------------	
	printf("The given array - 1 is :  ");
	for(i = 0; i < m; i++)
	{
	printf("%d  ", arr1[i]);
    } 
	printf("\n");
//------------------------------------------------------  
	printf("The given array - 2 is :  ");
	for(i = 0; i < n; i++)
	{
	printf("%d  ", arr2[i]);
    } 
	printf("\n");
//------------------------------------------------------  
   printf("\nThe Median of the 2 sorted arrays is: %d",median2SortedArrays(arr1, arr2, n));
   printf("\n");
   return 0;
}

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

 Данный массив - 1 есть: 1 5 13 24 35  
Данный массив - 2 есть: 3 8 15 17 32  
Медиана 2 отсортированных массивов: 14 

Блок - схема:

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

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

Предыдущий: Напишите программу на C, чтобы заменить каждый элемент с наибольшим элементом на правой стороне.
Далее: Напишите программу на C, чтобы найти произведение массива так, чтобы произведение было равно произведению всех элементов arr [], кроме arr [i].