public class BubblingSort {
	/**
	 * 冒泡升序
	 * @param args
	 */
	public void asc(int[] arr) {
		for(int i=0;i<arr.length;i++) {
			for(int j=i+1;j<arr.length;j++) {
			  if(arr[i]>arr[j]) {
				int temp = arr[j];
				arr[j]=arr[i];
				arr[i]=temp;
				}
			}
		}
		for(int i=0;i<arr.length;i++) {
		System.out.print(arr[i]+" ");
		}
	}
	/**
	 * 冒泡降序
	 * @param args
	 */
	public void desc(int[] arr) {
		for(int i=0;i<arr.length;i++) {
			for(int j=i+1;j<arr.length;j++) {
				if(arr[i]<arr[j]) {
					int temp = arr[j];
					arr[j]=arr[i];
					arr[i]=temp;
				}
			}
		}
		for(int i=0;i<arr.length;i++) {
		System.out.print(arr[i]+" ");
		}
	}
	public static void main(String[] args) {
		int[] test_arr = {3,4,5,2,1,7,9,8};
		BubblingSort test = new BubblingSort();
		test.asc(test_arr);
		System.out.println();
		test.desc(test_arr);
	}
}

文记：冒泡就是一个值对数组内全部值的比较，若比比较的值大或小，就交换。