chenise 2015-05-29 08:26 采纳率: 33.3%
浏览 1813
已采纳

我的冒泡排序(python)为何实现不了?

这是我根据描述写的代码:

 def bubblesort(l):
    for i,j in enumerate(l[:-1]):
        for x,y in enumerate(l[i+1:]):
            if j > y:
                tem = l[i]
                l[i] = l[x]
                l[x] = tem
    return l

这是豆瓣上找到的代码:

 def bubble(x,n):
    """
    冒泡排序,x是列表,n是列表长度
    """
    for i in range(n):
        for j in range(n-1):
            if x[j]>x[j+1]:
                t = x[j]
                x[j] = x[j+1]
                x[j+1] = t
    return x

print bubble([1,10,2,5,41,25,3,48], 8)  #[1, 2, 3, 5, 10, 25, 41, 48]

我感觉都一样啊。。。而且,我用enumerate是出于内存的考虑,不知道这想法对不对

  • 写回答

2条回答 默认 最新

  • 东东东雷 2015-05-29 09:49
    关注

    1楼说的对,可以再试试。。。。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
  • Tiger_Zhao 2015-05-29 08:51
    关注

    enumerate()是函数,等于是先对列表做了一个快照。之后你修改列表是不影响快照的。

    评论
查看更多回答(1条)

报告相同问题?

悬赏问题

  • ¥30 哈夫曼编码译码器打印树形项目
  • ¥20 求完整顺利登陆QQ邮箱的python代码
  • ¥15 怎么下载MySQL,怎么卸干净原来的MySQL
  • ¥15 网络打印机Ip地址自动获取出现问题
  • ¥15 求局部放电案例库,用于预测局部放电类型
  • ¥100 QT Open62541
  • ¥15 stata合并季度数据和日度数据
  • ¥15 谁能提供rabbitmq,erlang,socat压缩包,记住版本要对应
  • ¥15 Vue3 中使用 `vue-router` 只能跳转到主页面?
  • ¥15 用QT,进行QGIS二次开发,如何在添加栅格图层时,将黑白的矢量图渲染成彩色