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 在win10下使用指纹登录时,界面上的文字最后一个字产生换行现象
  • ¥20 使用AT89C51微控制器和MAX7219驱动器来实现0到99秒的秒表计数,有开始和暂停以及复位功能,请写出C语言程序
  • ¥15 51单片机 双路ad同步采样
  • ¥15 使用xdocreport 生成word
  • ¥15 请教怎么用MATLAB求坐标
  • ¥15 gradle整合es,在创建索引时报错
  • ¥15 关于模型训练的一个问题
  • ¥15 装了几千台服务器从来没遇到这种问题,哎看下哪位帮我解决吧
  • ¥15 单片机程序上的困难问题
  • ¥15 请教某软件缓存Ts文件破解合并mp4的方法