冒泡排序

程序详解:

package day04;

public class Paixu {
	int intarr[];
	public  void pai(int[] in){
		this.intarr=in;
		for(int i=0; i < intarr.length-1; i++){ //控制循环次数
			for(int j=0; j < intarr.length-1-i ; j++){//进行冒泡比较,由于每一次都会调出来一个最大的,所以就可以少比较i次
				int temp;        //中间变量
				if(intarr[j] > intarr[j+1]){   //与相邻的数据进行比较
					temp=intarr[j];        //保存较大的数据
					intarr[j]=intarr[j+1]; //将较小的数据赋值给原来数据较大的,
					intarr[j+1]=temp;//将保存下来的数据赋值给原来数据较小的
				}
			}
		}
		System.out.println("冒泡排序后:");

              //循环便利输出
		for(int i=0;i<intarr.length; i++ ){
			System.out.print(intarr[i]+",");
		}
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
			int[] in={1,5,4,2,3};
			Paixu pa=new Paixu();
			pa.pai(in);
	}

}