冒泡排序法（JAVA版）

/**
* Array 需要排序的数组
*/
public static void BubbleSort(int[] Array){

	Boolean flag = true;//用于标记是否发生位置变化
	while(flag){
		flag = false;//用于标记是否发生位置变化
		int temp;//临时变量
		for(int i=0;i<array.length-1;i++){//对比的趟数
			for(int j=0;j<array.length-1-i;j++){//每趟要排序的次数
				if(Array[j]>Array[j+1]){
					temp = Array[j];
					Array[j] = Array[j+1];
					Array[j+1] = temp;
					flag = true;
				}
			
			}
				if(!flag){//位置没有变化过，排序完毕
					break;
				}
		}
	}
}

原理：

     * 比较相邻的元素。如果第一个比第二个大，就交换他们两个。  
     * 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。  
     * 针对所有的元素重复以上的步骤，除了最后一个。
     * 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。