Java實現冒泡排序

public class BubbleSort {
	/*
	 * 冒泡排序
	 * 
	 */
	
	public static void bubbleSort(int[] arr) {
		if (arr==null || arr.length<2) {
			return;
		}
		
		for (int end = arr.length-1; end >0; end--) {
			for (int i = 0; i < end; i++) {
				if (arr[i]>arr[i+1]) {
					swap(arr, i, i+1);
				}
				
			}
		}
		
	}
	
	public static void swap(int[] arr,int i,int j) {
		
		int tmp=arr[i];
		arr[i]=arr[j];
		arr[j]=tmp;
	}
	
	public static void main(String[] args) {
		int[] arr=new int[] {1,2,8,7,6,9,3,7,2,8,4,9};
		bubbleSort(arr);
		for (int i = 0; i < arr.length; i++) {
			System.out.println(arr[i]);
		}
	}
	

}