无序的两个列表，数据重组，使得两个列表的和的差值最小

华为一道编程

有两个序列a,b，大小都为n,序列元素的值任意整形数，无序；
要求：通过交换a,b中的元素，使[序列a元素的和]与[序列b元素的和]之间的差最小。
1. 将两序列合并为一个序列，并排序，为序列Source
2. 拿出最大元素Big，次大的元素Small
3. 在余下的序列S[:-2]进行平分，得到序列max，min
4. 将Small加到max序列，将Big加大min序列，重新计算新序列和，和大的为max，小的为min。

def mean(sorted_list):
    if not sorted_list:
        return ([],[])
    big = sorted_list[-1]
    small = sorted_list[-2]

    big_list,small_list = mean(sorted_list[:-2])
    big_list.append(small)
    small_list.append(big)
    big_list_sum = sum(big_list)
    small_list_sum =sum(small_list)

    if big_list_sum > small_list_sum:
        return [big_list, small_list]
    else:
        return [small_list, big_list]

# tests中的序列为两个无序列表合并后的列表
tests = [[1,2,3,4,5,6,700,800],[10001,10000,100,90,50,1],[x for x in range(1, 11)],[12312, 12311, 232, 210,30, 29, 3, 2, 1, 1]]

for l in tests:
    l.sort()
    print("Source List:	",l)
    l1,l2 = mean(l)
    print("Result List:	",l1,l2)
    print('-'*40)

【转自】：http://blog.csdn.net/alvine008/article/details/39229057

请各位高手指点！