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 Am = insertion_sort([31,41,59,24,41,58])

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

建议贴代码。

编橙之家文章,

评论关闭