python实现排序算法

发布时间：2020-12-16 20:12:31 所属栏目：Python 来源：网络整理

导读：复制代码代码如下: def insertion_sort(n): if len(n) == 1: return n b = insertion_sort(n[1:]) m = len(b) for i in range(m): if n[0] = b[i]: return b[:i]+[n[0]]+b[i:] return b + [n[0]] l = [1,3,4,2,6,7,9,12,11,789,345,456] print insertion_so

复制代码代码如下:

def insertion_sort(n):
    if len(n) == 1:
        return n
    b = insertion_sort(n[1:])
    m = len(b)
    for i in range(m):
        if n[0] <= b[i]:
            return b[:i]+[n[0]]+b[i:]
    return b + [n[0]]
l = [1,3,4,2,6,7,9,12,11,789,345,456]
print insertion_sort(l)
d = input('l=')
print insertion_sort(d)
a = input('y:')

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!