现在有m组n个有序数组，例如{1,2,3,4}，{2,3,4,6}，{1,3,5,7}，在这些数组中选择第k小的数据，然后返回这个值

问题描述：现在有m组n个有序数组，例如{1,2,3,4}，{2,3,4,6}，{1,3,5,7}，在这些数组中选择第k小的数据，然后返回这个值

思路：参照两个数组归并的过程，每次选取最小的数据进行比较

1，定义选取位置数组index[m]，初始化为0

2，每次根据index[m]寻找到第l_row个数组，确保当前时刻的第l_row数组的当前位置为最小值；寻找时确保index[i]的值小于n

3，把最小值取出，index[l_row]自增1

4，逐次寻找，知道找到第k个为止

 public static int GetK_Min(int k)
     {
         int m=3,n=4;
         if(k>m*n)
             return -1;
         int A[][] = {{1,3,5,6},{2,4,6,8},{1,2,4,6}};

         int index[] = {0,0,0};
         int l_min=0,l_row;
         while(k>0)
         {
             for(int t=0;t<m;t++)
             {
                 if(index[t]<n)
                 {l_min =  A[t][index[t]];break;}
             }

             l_min = 100;
             l_row = 0;
             for(int i=0;i<m;i++)
             {
                 if(index[i]<n && l_min > A[i][index[i]])
                 {
                     l_min = A[i][index[i]];
                     l_row = i;
                 }
             }
             index[l_row] ++;

             k--;
         }

         return l_min;
     }

算法分析：

这个算法时间复杂度为O(k*m)，相比归并排序后再寻找时间复杂度较低