从冒泡排序法中看java的数据传递机制

    在java中,数据分为基本数据和引用型数据(也就是用new关键字创建的),java对这两种数据的传递的方式是不一样的,对于基本数据是传值而对于引用型数据则传递的是数据的引用.
一个整形的数组我们用冒泡排序法进行排序,以下是两种示例代码:

第一种:

    
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里的同一个数据,因此对这个引用的操作会直接影响到原来的数据.因此第一种会出现我们想要的结果.

从冒泡排序法中看java的数据传递机制