当前位置： 移动技术网 > IT编程>脚本编程>Python > Python Algorithms – chapter3 计数初步

Python Algorithms – chapter3 计数初步

2018年02月12日  | 移动技术网IT编程  | 我要评论

www.49vv.con,生态养猪技术大全,非主流留言板


一些基本递归式的解决方案及其应用实例

主定理的三种情况

排序算法之侏儒排序法

def gnomesort(seq):
    i = 0
    while i < len(seq):
        if i == 0 or seq[i-1] <= seq[i]:
            i += 1
        else:
            seq[i], seq[i-1] = seq[i-1], seq[i]
            i -= 1

排序算法之归并排序法

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

您可能感兴趣的文章:

如对本文有疑问，请在下面进行留言讨论，广大热心网友会与你互动！！ 点击进行留言回复

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网