一个range函数理解错误导致程序运行不正确的例子

原创 2013年12月05日 22:31:57

    最近入手python,在网上看到有人用经典排序算法练手,本人也打算效仿,谁知一开始在最简单的插入算法上卡壳,花了一点时间才弄明白原因,原代码如下:


def insert_sort( array ):

    len = len( array )

    for i in range( 1, len ):

        temp = array[i]

        j = i - 1

        for j in range( j, -1, -1 ):

            if array[j] <= temp:

                break

            else:

                array[j+1] = array[j]

        array[j+1] = temp


    调试发现问题出在array[j+1] = temp上,当j等于0时且array[0] > temp时候,array[0]后移到array[1],而j却不会继续减小到-1,所以array[0]无法被赋值。比较一下两个语句片段就会明白其中原因:

c语言:

   int  j = 10;

    for ( j = 10; j >=0; --j )

    {

        printf( "%d", j );

    }

    printf( "%d', j );


python:

j = 10

for j in range(10, -1, -1):

    print( "%d" %j )

print( "%d", %j )


c语言输入: 10 9 8 7 6 5 4 3 2 1 0 -1

python输出:10 9 8 7 6 5 4 3 2 1 0 0

python的range函数到了边界会自动停止步进。所以上面的代码做一下修改就可以了:

def insert_sort( array ):

    len = len( array )

    for i in range( 1, len ):

        temp = array[i]

        j = i - 1

        while j >= 0:

            if array[j] <= temp:

                break

            else:

                array[j+1] = array[j]

            j -= 1

        array[j+1] = temp



    

启动 OracleMTSRecoveryServic 服务。 错误 1:函数不正确。

如果32操作系统: 查看注册表键值: HKEY_LOCAL_MACHINE\SOFTWARE\ORACLE\OracleMTSRecoveryService\Protid_0 键Host的内容要...
  • anlidengshiwei
  • anlidengshiwei
  • 2014年12月15日 15:56
  • 1385

range()函数用法

注:需要引入import static net.mindview.util.Range.*; range(10) //0..9 结果为:[0,1,2,3,4,5,6,7,8,9] range(5,10...
  • u011171255
  • u011171255
  • 2017年02月07日 13:22
  • 2354

APMServ 在 Win7 下出现“APMServ-Apache 服务因 函数不正确。 服务特定错误而停止。”

今天在win7下安装apm的时候apache启动不起来,查看日志,提示的就是“APMServ-Apache 服务因 函数不正确。 服务特定错误而停止。”,开始是认为端口的问题,查了查,跟端口没关系,按...
  • skfzc
  • skfzc
  • 2015年12月11日 15:48
  • 6457

光驱刻录空盘提示函数不正确

光驱刻录空盘提示函数不正确网上搜索了下找到很多答案,这种问题常见在系统为 ghost 版的系统上,因为作者在制作的时候,这些系统信息是根据作者电脑的刻录机或光驱硬件配置、服务配置情况而设定的,当安装到...
  • zjclugger
  • zjclugger
  • 2011年07月28日 15:18
  • 5834

VS 用RasDial结果返回 "检测到一个不正确的结构大小"错误代码632 VS2010 VC6正常,怎解?!

VS 用RasDial结果返回 "检测到一个不正确的结构大小"错误代码632 VS2010 VC6正常,怎解?! 结构大小不对,平台有关,VS2012-VS2015得在stdafx.h文件中,定...
  • kupig
  • kupig
  • 2017年01月17日 20:16
  • 602

刻录光驱不能访问出现函数不正确问题解决

光驱无法访问,函数不正确因为系统安装了Nero后,Windows的CD刻录功能被禁用了。点击开始运行,输入services.msc,打开服务,双击IMAPI CD-Burning COM Servic...
  • cancin
  • cancin
  • 2009年03月25日 15:07
  • 1450

通过range函数快速产生一个list

  • tiantao2012
  • tiantao2012
  • 2017年06月24日 16:29
  • 285

python3中range函数的变化

Introduction今天写代码需要生成一个整数构成的list,于是很自然地想到range函数。可以当我将生成的内容传入一个需要list参数的函数中,奇怪的事情发生了,竟然提示传入的不是一个list...
  • liuweiyuxiang
  • liuweiyuxiang
  • 2017年11月06日 20:50
  • 426

iOS-UILabel换行不正确的问题

label.lineBreakMode = NSLineBreakByCharWrapping;
  • Enjolras1024
  • Enjolras1024
  • 2017年07月29日 13:47
  • 258

理解range()基本用法:

理解range()基本用法: 测试程序一: >>> range(1,5) # 输出从1到5的结果。包括头,不包括尾. [1, 2, 3, 4] >>> range(1,5,2) # 输出从1到...
  • wuxiaobingandbob
  • wuxiaobingandbob
  • 2014年07月23日 16:12
  • 426
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:一个range函数理解错误导致程序运行不正确的例子
举报原因:
原因补充:

(最多只允许输入30个字)