Python 数据结构与算法——归并排序

排序——归并排序

上文的 Python 实现还是稍显啰嗦，未能充分发挥 Python 语言的优势，以及“Python——一种可执行的伪代码”的论断。本文介绍一种更为简洁的归并排序的实现：

def mergesort(l):
m = len(l)//2
lft, rgt = l[:m], l[m:]
if len(lft) > 1: lft = mergesort(lft)
if len(rgt) > 1: rgt = mergesort(rgt)
res = []
while lft and rgt:
res.append(lft.pop()) if lft[-1] > rgt[-1] else res.append(rgt.pop())
res.reverse()
return (lft or rgt) + res

简单的 if else 双分支都是可以转换为更为简洁的三目运算符的，

while lft and rgt:
res.append(lft.pop()) if lft[-1] > rgt[-1] else res.append(rgt.pop())

即是对如下代码的转换：

while lft and rgt:
if lft[-1] > rgt[-1]:
res.append(lft.pop())
# 无参的 pop() ，从尾部弹出元素
else:
res.append(rgt.pop())

更多 Python 三目运算符的用法，请见 Python中的三目运算符