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条)

报告相同问题?

悬赏问题

  • ¥60 补全networkx TODO部分。
  • ¥15 有内推吗,云计算linux运维方向
  • ¥30 sort cuteSV.vcf by bcftools用IGV可视化出现报错
  • ¥100 SOS!对STK中导出的天体图像进行质心提取有没有人做过啊
  • ¥15 python 欧式距离
  • ¥15 运行qteasy报错
  • ¥15 遗传算法解决有工序顺序约束的大规模FJSP问题
  • ¥15 企业消防水炮塔设计方案
  • ¥20 WORKBENCH网格划分
  • ¥60 急招师兄远程解决下载NPCAP的BUG!