??? 在java中,數(shù)據(jù)分為基本數(shù)據(jù)和引用型數(shù)據(jù)(也就是用new關鍵字創(chuàng)建的),java對這兩種數(shù)據(jù)的傳遞的方式是不一樣的,對于基本數(shù)據(jù)是傳值而對于引用型數(shù)據(jù)則傳遞的是數(shù)據(jù)的引用.
一個整形的數(shù)組我們用冒泡排序法進行排序,以下是兩種示例代碼:

第一種:

    
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;	
		}
}


  

??? 經(jīng)過測試我們發(fā)現(xiàn)第一種方法正確,而第二種的結果不是我們想要的.經(jīng)過代碼的分析我們發(fā)現(xiàn)兩者的唯一區(qū)別是交換方法不一樣.
第二種的swap方法中傳入的是兩個基本數(shù)據(jù),而第一種則傳入了數(shù)組,這個引用型的數(shù)據(jù).也就是說,第二種傳入的是數(shù)據(jù)的值,把原來的值復制了一份給了swap,而當這個訪求結束后,雖然發(fā)生了交換,但不是原來的數(shù)據(jù)發(fā)生了交換,而是其復制品.而第一種傳入了數(shù)組,由于數(shù)組是一個引用型的變量.它傳給swap方法的是數(shù)組的引用,而不是具體的值,這樣它與原來的引用都是指向heap里的同一個數(shù)據(jù),因此對這個引用的操作會直接影響到原來的數(shù)據(jù).因此第一種會出現(xiàn)我們想要的結果.

從冒泡排序法中看java的數(shù)據(jù)傳遞機制