maopao.java

冒泡排序。特点是不增加额外存储空间。http://itzone.xsblog.com

/*冒泡排序（升序）*/
public class MaoPao{
	public static void main(String args[]){
		int arrMP[]=new int[10];
		//给数组赋值并输出
		for(int i=0;i<arrMP.length;i++){
			arrMP[i]=i;
			System.out.print("  "+arrMP[i]);
		}
		System.out.println();
		//冒泡排序（升序）
		for(int i=0;i<arrMP.length;i++){
			for(int j=i;j<arrMP.length;j++){
				if(arrMP[i]<arrMP[j]){
					arrMP[i]+=arrMP[j];
					arrMP[j]=arrMP[i]-arrMP[j];
					arrMP[i]-=arrMP[j];
				}
			}
		}
		//输出排序后的结果
		for(int i=0;i<arrMP.length;i++)
			System.out.print("  "+arrMP[i]);
	}
}