循环排序中交换代码失效原因排查及Java值传递原理咨询

一、循环排序中交换代码的问题分析与修复 #

你提供的交换代码在循环排序中失效，核心原因是第二步修改了arr[i]的值，导致第三步计算目标索引时使用了被覆盖后的新值，而非arr[i]的原始值。

原代码的问题点： #

int temp=arr[i];
arr[i]=arr[arr[i]-1]; // 此处修改了arr[i]的内容，原数值已被替换
arr[arr[i]-1]=temp;   // 此时arr[i]是新值，计算出的索引并非最初的目标位置

循环排序的逻辑要求元素必须放到值-1对应的索引位置，这个目标索引完全依赖arr[i]的原始值，因此必须提前保存目标索引，再执行交换操作。修复后的代码：

int temp = arr[i];
int targetIndex = temp - 1; // 预先保存原始值对应的目标索引
arr[i] = arr[targetIndex];
arr[targetIndex] = temp;

为什么其他排序算法中原代码可用？比如冒泡、快速排序，交换的是两个预先确定的固定索引（如arr[i]和arr[j]，j是明确的索引值），目标索引不依赖arr[i]的实时值，所以原写法不会出错，但循环排序的逻辑特殊，不适用这种写法。

二、Java按值传递原理明确 #

Java中所有参数传递都是按值传递，不存在按引用传递的情况，具体分两种场景：

1. 基本类型（int、char、boolean等） #

传递的是变量值的副本。方法内部修改副本时，不会影响原变量的数值。示例：

public static void main(String[] args) {
    int a = 10;
    change(a);
    System.out.println(a); // 输出10，原变量未被修改
}
public static void change(int x) {
    x = 20; // 修改的是副本，和原变量无关联
}

2. 引用类型（数组、对象等） #

传递的是引用地址的副本（即指向对象内存地址的数值副本）。方法内部可以通过这个副本修改对象的内容，但无法改变原引用本身指向的对象。示例：

public static void main(String[] args) {
    int[] arr = {1,2,3};
    changeContent(arr);
    System.out.println(arr[0]); // 输出100，对象内容被修改
    changeReference(arr);
    System.out.println(arr[0]); // 仍输出100，原引用指向未变
}
public static void changeContent(int[] arr) {
    arr[0] = 100; // 通过引用副本修改对象内容，原对象会同步变化
}
public static void changeReference(int[] arr) {
    arr = new int[]{4,5,6}; // 修改的是引用副本的指向，原引用不受影响
}

总结：按值传递的本质是传递"值的副本"——基本类型传递的是值本身的副本，引用类型传递的是内存地址值的副本；方法内对副本的修改不会影响原变量，但引用类型的副本指向同一个对象，因此对象内容可以被修改。

内容的提问来源于stack exchange，提问作者Jayasimha Reddy