java（算法2）冒泡

笔记是个人学习整理～～

package ch2;

public class BubArray {
    // 数组
    private long[] arr;

    // 数组中有效数据的大小
    private int elems;

    //默认构造函数
    public BubArray() {
        arr = new long[50];
    }

    public BubArray(int max) {
        arr = new long[max];
    }

    // 插入数据
    public void insert(long value) {
        arr[elems] = value;
        elems++;
    }

    // 显示数据
    public void display() {
        for (int i = 0; i < elems; i++) {
            System.out.print(arr[i] + " ");
        }
        System.out.println();
    }

    public void bubbSort(){
        long temo=0;
        //自身不需比较
        //2 45  63 23  56  77
        for(int i=0;i<elems-1;i++){
            //减去已经比较的
            for(int j=0;j<elems-i-1;j++){
                if(arr[j]>arr[j+1]){
                    temo=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temo;
                }

            }
        }
    }
    public static void main(String[] args) {
        BubArray barr = new BubArray();
        barr.insert(30);
        barr.insert(78);
        barr.insert(56);
        barr.insert(102);
        barr.insert(1);
        barr.insert(789);
        barr.insert(23);

        barr.display();
        barr.bubbSort();
        barr.display();
    }

}