Python版归并排序算法（附Python程序__name__属性用法演示视频）

import random

def mergeSort(seq, reverse=False):    

    #把原列表分成两部分

    mid = len(seq) // 2

    left, right = seq[:mid], seq[mid:]

    #根据需要进行递归

    if len(left) > 1:

        left = mergeSort(left)

    if len(right) > 1:

        right = mergeSort(right)

    #现在前后两部分都已排序

    #进行合并

    temp = []

    while left and right:

        if left[-1] >= right[-1]:

            temp.append(left.pop())

        else:

            temp.append(right.pop())

    temp.reverse()    

    result = (left or right) + temp

    #根据需要进行逆序

    if reverse:

        result.reverse()

    return result

#测试

for i in range(100000):

    #生成随机测试数据

    reverse = random.choice((True, False))

    x = [random.randint(1,100) for i in range(20)]

    y = sorted(x, reverse=reverse)

    x = mergeSort(x, reverse)

    if x!=y:

        print('error')

附：Python程序的__name__属性作用与用法演示视频