Merge Sort（归并排序）的JAVA与Python实现

最近学习到了merge sort（归并排序）这种算法，想实现它。恰逢有同时在学习java与python，于是便想用两种方法都来试一下。以下是我的学习过程。

merge sort有以下步骤

1.先分割，直到分割成最小单位

2.再归并

只要逻辑梳理清楚，算法的实现就比较简单。

#这是python的mergesort实现

def mergeSort(alist):
    print("Splitting ",alist)
    if len(alist)>1:
        mid = len(alist)//2
        lefthalf = alist[:mid]
        righthalf = alist[mid:]


        mergeSort(lefthalf)
        mergeSort(righthalf)


        i=0
        j=0
        k=0
        while i < len(lefthalf) and j < len(righthalf):
            if lefthalf[i] < righthalf[j]:
                alist[k]=lefthalf[i]
                i=i+1
            else:
                alist[k]=righthalf[j]
                j=j+1
            k=k+1


        while i < len(lefthalf):
            alist[k]=lefthalf[i]
            i=i+1
            k=k+1


        while j < len(righthalf):
            alist[k]=righthalf[j]
            j=j+1
            k=k+1
    print("Merging ",alist)


alist = [54,26,93,17,77,31,44,55,20]
mergeSort(alist)
print(alist)