数组之间的差最小

一种面试题题目：

有两个数组a,b，大小都为n,数组元素的值任意，无序；
要求：通过交换a,b中的元素，使数组a元素的和与数组b元素的和之间的差最小。

 

解决思路：

我的方法是：
先混合排序，
2 8 16 19 21 24 29 43 61 67 68 68 73 75 83 86 86 92 97 99
再分数组：
小 大 小 大 ...
大 小 大 小 ...
得到
2 19 21 43 61 68 73 86 86 99 合：558
8 16 24 29 67 68 75 83 92 97 合：559