python 写的归并排序

最新推荐文章于 2023-02-15 19:52:14 发布

watsy

最新推荐文章于 2023-02-15 19:52:14 发布

阅读量1.4k

点赞数

分类专栏：数据结构和算法 python

本文链接：https://blog.csdn.net/watsy/article/details/9271231

版权

python 同时被 2 个专栏收录

51 篇文章 0 订阅

订阅专栏

数据结构和算法

4 篇文章 0 订阅

订阅专栏

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

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 retList


def 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)