iteye_11604 2010-09-30 13:34
浏览 186
已采纳

关于JAVA的基础问题,  帮我看下?  谢~

//插入排序算法
public  void insertSort(){
    int in,temp;//临时变量,分别保存i和进行比较的值(插入点)
    for(int i=1;i<arrayLength;i++){
        in=i;
        temp=targetArray[in];
        while(in>0&&targetArray[in-1]>[color=red]targetArray[i]){[/color]
            System.out.print("测试值"+targetArray[i]+",");
            targetArray[in]=targetArray[in-1];
            --in;
        }
        targetArray[in]=temp;
    }

}

我将红色部分改为temp就可以正确排序,  为什么targetArray[i]一次while循环后会自变成数组里的下个值?

  • 写回答

4条回答 默认 最新

  • ayling520 2010-09-30 14:03
    关注

    因为在while循环一次以后,targetArray[i]的值已经发生变化了。targetArray[in]=targetArray[in-1]; 所以就不能正确排序。

    而使用temp则不会在while循环时发生变化。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(3条)

报告相同问题?