在java中,数据分为基本数据和引用型数据(也就是用new关键字创建的),java对这两种数据的传递的方式是不一样的,对于基本数据是传值而对于引用型数据则传递的是数据的引用.
一个整形的数组我们用冒泡排序法进行排序,以下是两种示例代码:
第一种:
第二种:
经过测试我们发现第一种方法正确,而第二种的结果不是我们想要的.经过代码的分析我们发现两者的唯一区别是交换方法不一样.
第二种的swap方法中传入的是两个基本数据,而第一种则传入了数组,这个引用型的数据.也就是说,第二种传入的是数据的值,把原来的值复制了一份给了swap,而当这个访求结束后,虽然发生了交换,但不是原来的数据发生了交换,而是其复制品.而第一种传入了数组,由于数组是一个引用型的变量.它传给swap方法的是数组的引用,而不是具体的值,这样它与原来的引用都是指向heap里的同一个数据,因此对这个引用的操作会直接影响到原来的数据.因此第一种会出现我们想要的结果.
[align=center]
[img]/upload/attachment/102055/8169635a-bef6-3fe1-8b71-abf5b4242a75.gif[/img][/align]
一个整形的数组我们用冒泡排序法进行排序,以下是两种示例代码:
第一种:
public class BubbleSort {
public static void main(String[] args) {
int[] arr ={4,6,2,7,3,1,5,8};
int n = arr.length;
for(int i = 0; i < n;i++) {
for(int j = 0; j < n-1-i;j++) {
if(arr[j]>arr[j+1]) {
swap(arr,j,j+1);
}
}
}
for(int i = 0; i < arr.length; i++)
System.out.print(arr[i] + " ");
}
public static void swap(int[] arr, int i,int j) {
int term = arr[i];
arr[i] = arr[j];
arr[j] = term;
}
}
第二种:
public class BubbleSort {
public static void main(String[] args) {
int[] arr ={4,6,2,7,3,1,5,8};
int n = arr.length;
for(int i = 0; i < n;i++) {
for(int j = 0; j < n-1-i;j++) {
if(arr[j]>arr[j+1]) {
swap(arr[j],arr[j+1]);
}
}
}
for(int i = 0; i < arr.length; i++)
System.out.print(arr[i] + " ");
}
public static void swap(int i,int j) {
int term = i;
i = j;
j = term;
}
}
经过测试我们发现第一种方法正确,而第二种的结果不是我们想要的.经过代码的分析我们发现两者的唯一区别是交换方法不一样.
第二种的swap方法中传入的是两个基本数据,而第一种则传入了数组,这个引用型的数据.也就是说,第二种传入的是数据的值,把原来的值复制了一份给了swap,而当这个访求结束后,虽然发生了交换,但不是原来的数据发生了交换,而是其复制品.而第一种传入了数组,由于数组是一个引用型的变量.它传给swap方法的是数组的引用,而不是具体的值,这样它与原来的引用都是指向heap里的同一个数据,因此对这个引用的操作会直接影响到原来的数据.因此第一种会出现我们想要的结果.
[align=center]
[img]/upload/attachment/102055/8169635a-bef6-3fe1-8b71-abf5b4242a75.gif[/img][/align]