有两个序列a,b，大小都为n,序列元素的值任意整数，无序；要求：通过交换a,b中的元素，使[序列a元素的和

原题:有一序列a，大小为n，分为2部分,序列元素的值任意整形数，无序；

要求：通过交换a,b中的元素，使[序列a元素的和]与[序列b元素的和]之间的差最小，用python写。

#coding=utf-8
# 1.将两序列合并为一个序列，并排序，为序列Source
# 2.拿出最大元素Big，次大的元素Small
# 3.在余下的序列S[:-2]进行平分，得到序列max，min
# 4.将Small加到max序列，将Big加大min序列，重新计算新序列和，和大的为max，小的为min。
# Python代码
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))
li=[5,5,9,9,1]