排序--冒泡排序

冒泡排序：是一种简单的排序算法，它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来，走访数列的工作就是重复地进行直到没有再需要交换，也就是说该数列已排序完成。这个算法名字的由来是因为越小的元素曾经由交换慢慢（浮）到数列的前端。

package com.unis.array;

public class Demo4 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {

		int[] a ={3,5,2,7,9,6,1,4,8};
		for(int i=0;i<a.length;i++){
                        //i是前面已排好的序列，所以直到j>i时结束
			for(int j=a.length-1;j>i;j--){
                        //将越小的元素慢慢浮到数列的前端
				if(a[j]<a[j-1]){
					int tmp = a[j];
					a[j]= a[j-1];
					a[j-1]= tmp;
				}
			}
		}
		for(int b:a){
			System.out.print(b);
		}
		System.out.println();

	}

}