??? 在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的數據傳遞機制