美文网首页
Insertion sort

Insertion sort

作者: ZharMa | 来源:发表于2014-10-11 17:40 被阅读0次

    python实现:
    <pre><code>def insert_sort(A):
    for i in range(1, len(A)):
    key = A[j]
    i = j - 1
    while i >= 0 and A[i] > key:
    A[i + 1] = A[i]
    i -= 1
    A[i + 1] = key
    </code></pre>

    插入算法工作方式举例说明source:wikipedea
    里面有很是详尽。如果再来叙述,有点画蛇添足的嫌疑了。。。

    相关文章

      网友评论

          本文标题:Insertion sort

          本文链接:https://www.haomeiwen.com/subject/qjkptttx.html