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中的三目运算符