python 写的归并排序

需要补充点基础理论姿势了。

def megraSort(sortArray1, sortArray2):    retList = []    i = j = 0    while i < len(sortArray1) and j < len(sortArray2):        if sortArray1[i] <= sortArray2[j]:            retList.append(sortArray1[i])            i += 1        else:            retList.append(sortArray2[j])            j += 1    while i < len(sortArray1):        retList.append(sortArray1[i])        i += 1    while j < len(sortArray2):        retList.append(sortArray2[j])        j += 1    return retListdef sort(sortArray1):    #如果是数组，继续划分    print sortArray1    length = len(sortArray1)    if  length == 1:        return sortArray1    else:        sa1 = sort(sortArray1[0 : length / 2])        sa2 = sort(sortArray1[length / 2 : length])        print 'sort ' , sa1, sa2        return megraSort(sa1, sa2)