java 中有两种参数传递机制：传值传递和传引用传递。传值传递将副本传递给函数，不会修改原值；传引用传递将地址传递给函数，更改会反映在原值上。排序算法中使用传值传递无法修改原值，而传引用传递可以交换原值中的元素位置。
Java 函数的参数传递机制
参数传递机制决定了当函数被调用时，如何将参数值从调用方传递到被调用方。在 Java 中，有两种主要的参数传递机制：
1. 传值传递
立即学习“Java免费学习笔记（深入）”；
在传值传递中，将参数的副本传递给函数。这意味着函数对参数所做的任何更改都不会影响调用方中的原始参数值。
代码示例：
public class Main {
public static void swap(int a, int b) {
int temp = a;
a = b;
b = temp;
}
public static void main(String[] args) {
int x = 5;
int y = 10;
swap(x, y);
System.out.println("x = " + x); // 输出：5
System.out.println("y = " + y); // 输出：10
}
}2. 传引用传递
在传引用传递中，将对参数在内存中的地址传递给函数。这意味着函数对参数所做的任何更改实际上会修改调用方中的原始参数值。
代码示例：
public class Main {
public static void swap(Integer a, Integer b) {
int temp = a;
a = b;
b = temp;
}
public static void main(String[] args) {
Integer x = 5;
Integer y = 10;
swap(x, y);
System.out.println("x = " + x); // 输出：10
System.out.println("y = " + y); // 输出：5
}
}实战案例：
在排序算法中使用参数传递机制
在排序算法中，通常需要交换两个元素的位置。如果使用传值传递，那么在交换操作后，调用方中的元素位置不会发生变化。而使用传引用传递，可以实际交换调用方中的元素位置。
代码示例（使用快速排序）：
public class QuickSort {
public static void sort(int[] arr, int low, int high) {
if (low < high) {
int pivot = partition(arr, low, high);
sort(arr, low, pivot - 1);
sort(arr, pivot + 1, high);
}
}
private static int partition(int[] arr, int low, int high) {
int pivot = arr[high];
int i = low - 1;
for (int j = low; j < high; j++) {
if (arr[j] < pivot) {
i++;
swap(arr[i], arr[j]);
}
}
swap(arr[i + 1], arr[high]);
return i + 1;
}
private static void swap(int a, int b) {
int temp = a;
a = b;
b = temp;
}
public static void main(String[] args) {
int[] arr = {10, 7, 8, 9, 1, 5};
sort(arr, 0, arr.length - 1);
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i] + " "); // 输出：1 5 7 8 9 10
}
}
} 
