玩蛇网提供最新Python编程技术信息以及Python资源下载!
您现在的位置: 玩蛇网首页 > Python问题解答 > 正文内容

Python实现插入排序算法遇到问题找不到原因,求大神解答

诚心求各路大大不吝赐教。

谢谢了!

def insertion_sort(A):
    for j in range(1,len(A)):
        key = A[j]
        i = j - 1
        while i >= 0 and A[i] > key:
            A[i+1] = A[i]
            i = i - 1
            A[i+1] = key
    return A

m = insertion_sort([31,41,59,24,41,58])

python里list是从0开始编号的。因此是 range(1,len(A)). 而不是 range(2,len(A)+1)

建议贴代码。

玩蛇网文章,转载请注明出处和文章网址:http://www.iplaypy.com/wenda/wd18569.html

相关文章 Recommend

玩蛇网Python互助QQ群,欢迎加入-->: 106381465 玩蛇网Python新手群
修订日期:2017年06月02日 - 17时44分07秒 发布自玩蛇网

我要分享到:

必知PYTHON教程 Must Know PYTHON Tutorials

必知PYTHON模块 Must Know PYTHON Modules