Python进行归并排序

博主之前写过各种排序方法的详细解读

所以在这里不具体解释如何进行归并排序而是直接放代码

示例代码如下：

#encoding:utf-8

def merge(left,right):
    i,j = 0,0
    result=[]
    while i<len(left) and j<len(right):
        if left[i] <= right[j]:
            result.append(left[i])
            i = i+1
        else:
            result.append(right[j])
            j = j+1
    result = result + left[i:]
    result = result + right[j:]
    return  result

def merge_sort(lists):
    # 归并排序
    if len(lists) <= 1:
        return lists
    num = len(lists)/2
    left = merge_sort(lists[:num])
    right = merge_sort(lists[num:])
    return merge(left,right)

if __name__ == "__main__":
    lists = [3,4,2,8,9,5,1]
    print("排序前序列为："),
    for i in lists:
        print(i),
    print("\n排序后结果为："),
    for i in merge_sort(lists):
        print(i),