由Insertion Sort中exch() 方法 带来的启发

原始的代码：

 

package Week2;

public class Selection {
	int[] a;
	
	public Selection(int[] a) {
		this.a = a;
	}
	
	public void sort() {
		int N = a.length;
		for(int i = 0; i < N;i++) 
			for(int j = i;j > 0;j--) 
				if(a[j] < a[j - 1])
					exch(a[j], a[j - 1]);
				else break;
	}
	
	private void exch(int i, int j) {
		int temp = i;
		i = j;
		j = temp;
	}

	private void print() {
		for(int i = 0;i < a.length;i++) 
			System.out.print(a[i] + " ");
		System.out.println();
	}
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
	}
	
}

这样编写看起来没什么问题，运行之后却发现数组并尅有被重新排序。 其主要原因是因为exch() 方法， 并没有真正将数组中的元素调换位置。只是将数组中对应元素的值传给了 i 与 j ， 而后将i 和  j  的值互换， 并没有对数组本身产生影响。

正确的代码：

package Week2;

public class Selection {
	int[] a;
	
	public Selection(int[] a) {
		this.a = a;
	}
	
	public void sort() {
		int N = a.length;
		for(int i = 0; i < N;i++) 
			for(int j = i;j > 0;j--) 
				if(a[j] < a[j - 1])
					exch(a,j, j - 1);
				else break;
	}
	
	private void exch(int[] a, int i, int j) {
		int temp = a[i];
		a[i] = a[j];
		a[j] = temp;
	}

	private void print() {
		for(int i = 0;i < a.length;i++) 
			System.out.print(a[i] + " ");
		System.out.println();
	}
	
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
	}
	
}

这样，将数组传入到函数中，数组也会得到相应的修改了。