这个问题不难，可以通过一个循环嵌套循环解决。但是既然说了两个数组元素都是从小到大排列，那么肯定有别的简单的办法。

        如果x[i]>y[j],对于x[i]-y[j],所有排在y[j]之前的元素计算这个式子的值都会大于x[i]-y[j]，因此，要想寻找到更小的距离，j++。

        同理，如果x[i]<y[j],对于y[j]-x[i]，所有排在x[i]之前的元素计算这个式子得出来的值都大于y[j]-x[i]，因此，想寻找更小的值，i++。

        明白了这个，代码就可以理解了。

1. /************************************************************************/ 
2. /* 两个数组最短距离问题                                                 */ 
3. /*                                                                      */ 
4. /************************************************************************/ 
5.  
6. #include <stdio.h> 
7. #include <limits.h> 
8. #define INFINITE INT_MAX                        /*int所能表示的最大值*/ 
9. #define min(x,y) ((x) < (y) ? (x) : (y)) 
10.  
11. /* 
12.     x:第一个数组 
13.     m:数组x的长度 
14.     y:第二个数组 
15.     n:数组y的长度 
16. */ 
17. int getMinDistNew(int x[], int m, int y[], int n)  
18. { 
19.     int indexX,indexY; 
20.     int minimum = INFINITE; 
21.     indexX = 0; 
22.     indexY = 0; 
23.     while (indexX < m && indexY < n) 
24.     { 
25.         if (x[indexX] >= y[indexY]) 
26.         { 
27.             minimum = min(minimum,x[indexX] - y[indexY]); 
28.             indexY++; 
29.         } 
30.         else 
31.         { 
32.             minimum = min(minimum,y[indexY] - x[indexX]); 
33.             indexX++; 
34.         } 
35.     } 
36.     return minimum; 
37. } 
38.  
39. int main()  
40. { 
41.     int rst; 
42.     int x[6] = {1,2,4,8,9,11}; 
43.     int y[7] = {-5,-3,-1,0,3,4,9}; 
44.     rst = getMinDistNew(x,6,y,7); 
45.     printf("The minimum distance is %d\n",rst); 
46.     return 0; 
47. }