排序算法-冒泡排序（java）

public class BubbleSort {
	static void bubbleSort(int[] arr) {
		//空数组和只有一个元素的数组不用排序
		if(arr==null||arr.length<2)
			return;
		for(int n=arr.length-1;n>0;n--) {
			for(int i=0;i<n;i++) {
				if(arr[i]>arr[i+1])
					swap(arr,i,i+1);
			}
		}
	}
	/**
	 * 交换算法
	 * @param arr
	 * @param i
	 * @param j
	 */
	static void swap(int[] arr,int i,int j) {
		arr[i]=arr[i]^arr[j];
		arr[j]=arr[i]^arr[j];
		arr[i]=arr[i]^arr[j];
	}
}