冒泡排序的实现与注意

/**
 * @author weiyaqiang
 *需要注意的两个点
 *1、第一次循环表示比较的次数，第二次循环表示相邻的数比较的次数（所以第二次排序需要比较a[j]和a[j-1],而不是a[j]和a[i]）
 *2、第二次循环比较的次数（每次会减少1），因为每次会确定一个数
 */
public class maopao {
	public static void main(String[] args) {
		int[] arr={1,5,4,10,2,8,0,55,12,65,99};
		maoPao(arr);
		for(int a:arr){
			System.err.print(a+" ");
		}
 	}
	public static void maoPao(int[] a){
		for(int i=0;i<a.length;i++){
			for(int j=1;j<a.length-i;j++){
				if(a[j]>a[j-1]){
					int tem=0;
					tem=a[j];
					a[j]=a[j-1];
					a[j-1]=tem;
				}
			}
		}
	}
}