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__属性作用与用法演示视频