m0_59841849 2021-10-11 16:15 采纳率: 100%
浏览 41
已结题

为什么这个排序算法运行不了?


def f(x):
    l=[]
    r=[]
    if len(x)==1:
        return x
    if len(x)==2:
        if x[1]<x[0]:x[1],x[0]=x[0],x[1]
        return x
    else:
        for i in range(1,len(x)):
            if x[i]>x[0]:r.append(x[i])
            else:l.append(x[i])
        return f(l)+[x[0]]+f(r)

def main():
    l=[7,9,8,6,5,4]
    print(f(l))

if __name__=="__main__":main()
  • 写回答

1条回答 默认 最新

  • panbaoran913 2021-10-11 17:33
    关注

    第1次对[7,9,8,6,5,4]循环后:l=[6,5,4],r=[9,8] ,return f(l)+[7]+f(r)
    第1.1次[6,5,4] 循环后:l=[5,4],r=[], return f(l)+[6]+f([])
    第1.2次[9,8] ,return [8,9]
    第1.1.1次[5,4] ,return[4,5]

    所以1.1次得结果为 [4,5,6]
    所以1次 得结果为[4,5,6]+[7]+[8,9]
    理论上没有错误得,但在return 过程中会发现,少了一种分析情况,f([]).
    正确代码如下:

    def f(x):
        l=[]
        r=[]
        if len(x)==0:
            return([])
        if len(x)==1:
            return (x)
        elif len(x)==2:
            if x[1]<x[0]:
                x[1],x[0]=x[0],x[1]
            return (x)
        else:
            for i in range(1,len(x)):
                if x[i]>x[0]:
                    r.append(x[i])
                else:
                    l.append(x[i])
            return (f(l)+[x[0]]+f(r))
    
    if __name__=='__main__':
        l=[7,9,8,6,5,4]
        print(f(l))
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

    报告相同问题?

    问题事件

    • 系统已结题 10月20日
    • 已采纳回答 10月12日
    • 创建了问题 10月11日

    悬赏问题

    • ¥15 QT 实现 RSTP 语音对讲功能
    • ¥50 AES魔改之后的安全性关于PRF(相关搜索:密码学)
    • ¥15 有没有谁能高分通过 reCaptcha v3验证,国外网站。有兴趣留言,有偿。
    • ¥15 用C语言写的一个程序遇到了两个问题第一是偏移正确但读取不到坐标,第二个问题是自己定义的函数实现不了获取指定进程模块。
    • ¥15 在安装Anaconda时总是闪退怎么办?
    • ¥15 对图中电路进行以下几个方面的分析
    • ¥15 对图中电路进行以下几个方面的分析
    • ¥15 对图中电路进行以下几个方面的分析
    • ¥15 对图中电路进行以下几个方面的分析
    • ¥500 抖音主页视频预存加载卡bug