2012/3/30----冒泡排序

冒泡排序的核心思想：把数组中的相邻两个数进行比较，然后把较大的数向后移，一直到最后的一个数是整个数组中最大的数。再把前面的过程循环，就可以完成排序。

package com.akon405.www;

public class BubbleSort {
	public BubbleSort(int[] A){
		int i,j;
		for(i=0;i<A.length;i++){
			for(j=0;j<A.length-i-1;j++){
				if(A[j+1]<A[j]){
					int temp;
					temp=A[j];
					A[j]=A[j+1];
					A[j+1]=temp;
				}	
			}
		}
		for(i=0;i<A.length;i++)
			System.out.print(A[i]+",");
	}
	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] A={2,12,32,43,13,45,1,8,23,47,89,90};
		new BubbleSort(A);
	}

}