java - 循环中的 if 语句中的 i-- 做什么？

Question

为什么我们必须减少下面代码片段中的计数器？

该程序将数组从最大到最小排序。递减对循环计数器有影响吗？

int temp;
for (int i = 0; i < array.length-1; i++) {
       if(array[i] < array[i+1]) {
            temp=array[i];
            array[i]=array[i+1];
            array[i+1]=temp;
            i--; // <<== This line
       }
 }

Answer 1

如果您怀疑递减 i在 if是不必要的，你是对的:它可以安全地删除。

代码作者递减的原因i在 if语句的目的是“撤消”循环头中增量的影响，以防需要额外的交换。然而，条件保证下一次在 if 附近。将会失败，因此可以安全地删除减量。例如，如果您刚刚交换了 2 和 5，因为 2 < 5 ，您不会将 5 和 2 交换回去，因此让循环移动到下一个索引是安全的。