首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >Shell排序显示"list index out of range“,我不明白这一点

Shell排序显示"list index out of range“,我不明白这一点
EN

Stack Overflow用户
提问于 2020-06-04 09:46:42
回答 1查看 46关注 0票数 0

我用Python语言写了一个外壳排序,它显示了list index out of range,我没有发现问题

代码语言:javascript
复制
def shellSort(arr):
    #choice the proper h to start
    N=len(arr)
    h=1    
    while h<N//3:
        h=h*3+1

    while h >0:
        for i in (h,len(arr)):
            key=arr[i]
            j=i-h
            while arr[j]>key and j>=0:
                arr[j+h]=arr[j]
                j-=h
            arr[j+h]=key
        h=h//3

#start sorting
arr=[15,5,9,8,17,25,1,63,2,45,62,4,12,8]
shellSort(arr)
print(arr)
EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2020-06-04 09:50:25

代码语言:javascript
复制
for i in (h,len(arr) - 1):

请注意,它是0索引的。

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/62185553

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档