文章标题冒泡排序(java实现)

 冒泡排序是一种简单的交换类排序算法，它是通过相邻的数据元素交换，逐步将待排序序列变成有序序列。每一趟比较完成后都有一个数据被放在正确的位置。
 以升序为例，第一趟比较，经过n-1次比较，最多n-1次交换，最大数将被放在最右边n处；
 第二趟比较，最大数将被放在n-1处；
 以此类推，最多经过n-1趟比较后，排序就会完成。因为经过n-1趟排序后，n-1的数都已经放在了正确位置，最后1个数也会在正确的位置上。
 算法中会加入判断，如果一趟比较重，数据未发生交换，那就说明排序已经完成，不需要再继续往下比较了。

package sort;

public class BubbleSort {
    private long[] a;
    private int nElems;

    public BubbleSort(int max){
        a=new long[max];
        //nElems为数组中的有效数据个数，比如max为100，而有效数据为20，用a.length就没意义了
        nElems=0;  
    }

    public void insert(long value){
        a[nElems]=value;
        nElems++;
    }

    public void display(){
        for (int i = 0; i < nElems; i++) {
            System.out.print(a[i]+" ");
        }
        System.out.println("");
    }
    public void sort(){
        boolean change=true;
        long temp;

        //进行n-1趟比较
        for (int i = 1; i <= nElems-1 && change ; i++) {
            change=false;

            //判断数组是否越界，要看j+1，j+1最大值为nElems-1
            for(int j=0;j<=nElems-i-1;j++){
                if(a[j]>a[j+1]){
                    temp=a[j];
                    a[j]=a[j+1];
                    a[j+1]=temp;
                    change=true;
                }
            }
        }

    }
}