求两个数组合并后的中位数

简述题目：给定两个大小分别为 nums1Size 和 nums2Size的正序（从小到大）数组 nums1 和 nums2，找出并返回这两个正序数组的 中位数 。

想法：1、先合并数组，将两个数组合并成一个数组；

for(i=0;i<nums1Size;i++){
      a[i]=nums1[i];
  }
  for(i=nums1Size;i<size;i++){
      a[i]=nums2[i-nums1Size];
  }

           2、对新数组排序，从小到大；

  for(i=0;i<size;i++){
      for(j=i+1;j<size;j++){
          if(a[i]>a[j]){
              int temp=a[i];
              a[i]=a[j];
              a[j]=temp;
          }
      }
  }

           3、对新数组长度奇偶性判断下，并返回中位数。 

  if(size%2==0){
     x=(double)((double)a[size/2]+(double)a[size/2-1])/2;
  }else{
     x=(double)a[size/2];
  }

全部代码如下&#x