冒泡排序

来源:互联网 发布:银行间网络支付平台 编辑:程序博客网 时间:2024/06/14 19:47




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);
    }
0 0