dnasosdnasos 2022-07-26 18:32 采纳率: 100%
浏览 29
已结题

在for循环中定义的局部变量在if语句中重赋值提示为冗余分配

// 插入排序
    public static void insertSort(int[] array) {
      for(int i=array.length-2;i>=0;i--){
      for(int j=i+1;j<array.length;j++){
      int tempIndex=i;
       int temp = array[i];
        if(temp>=array[j]){
          array[tempIndex]=array[j];
         tempIndex=j;
       }
       else {
         array[tempIndex] = temp;
         break;
       }
       if(j==array.length-1)
         array[j]=temp;
     }
     System.out.println(Arrays.toString(array));
   }
  }
运行结果及报错内容 :原数组为{9, 2, 4, 7, 5, 3}

按上述方法输出结果为:
[9, 2, 4, 7, 3, 5]
[9, 2, 4, 3, 5, 5]
[9, 2, 3, 5, 5, 5]
[9, 3, 5, 5, 5, 5]
[3, 5, 5, 5, 5, 5]
[3, 5, 5, 5, 5, 5]

我的解答思路和尝试过的方法 :把内循环的两个int赋值移到外循环就能正常排序
// 插入排序
  public static void insertSort(int[] array) {
   for(int i=array.length-2;i>=0;i--){
     int tempIndex=i;
     int temp = array[i];
     for(int j=i+1;j<array.length;j++){
       if(temp>=array[j]){
         array[tempIndex]=array[j];
         tempIndex=j;
       }
       else {
         array[tempIndex] = temp;
         break;
       }
       if(j==array.length-1)
         array[j]=temp;
     }
     System.out.println(Arrays.toString(array));
   }
  }

输出结果为:
[9, 2, 4, 7, 3, 5]
[9, 2, 4, 3, 5, 7]
[9, 2, 3, 4, 5, 7]
[9, 2, 3, 4, 5, 7]
[2, 3, 4, 5, 7, 9]
[2, 3, 4, 5, 7, 9]
就好了。很奇怪为什么。

  • 写回答

1条回答 默认 最新

  • 快乐鹦鹉 2022-07-26 18:53
    关注

    这个索引变量本来就应该放在第一层for循环啊,你放到第二层还有啥意义呢
    tempIndex和temp是用来记录内层循环执行过程中的最大值和最大索引,所以要放在第一层循环,而不是第二次循环

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录

报告相同问题?

问题事件

  • 系统已结题 8月25日
  • 已采纳回答 8月17日
  • 创建了问题 7月26日

悬赏问题

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