java

冒泡排序

这两段代码带大家体会java中的引用传递。

public class Array_swap {

	public static void main(String[] args) {
		int[] a = new int[]{32,34,32,5,3,54,654,-98,0,-53,5};
		Array test = new Array();
		test.sort(a);
		test.print(a);
	}
}	
class Array{
	public void print(int[] arr) {
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + "\t");
		}
		System.out.println();
	}	
	public void sort(int[] arr){
		for(int i=0; i<arr.length-1; i++){
			for(int j=0; j<arr.length-i-1; j++){
				if (arr[j] > arr[j+1]){
					/*int tmp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = tmp;*/
	                                //将交换元素换成引用传递的函数
					swap(arr,j,j+1);
				}
			
			}
		}
	}
	
	public void swap(int[] arr, int i, int j){//数组属于引用传递,传地址
		int temp = arr[i];
		arr[i] = arr[j];
		arr[j] = temp;
	}
}	
冒泡排序已关闭评论