关闭

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

746人阅读 评论(0) 收藏 举报
分类:

    最近入手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



    

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:43205次
    • 积分:648
    • 等级:
    • 排名:千里之外
    • 原创:21篇
    • 转载:2篇
    • 译文:0篇
    • 评论:4条
    最新评论