冒泡排序

/*
*  bubbleSort.java
*  demonstrates bubble sort
*  use long[] a for example
*/
package pers.sort_bubble;

class ArrayBub {
    private long[] a;        //ref to array a
    private int nElems;        //number of data array
//……………………..
    public ArrayBub(int max) {        //constructor
        a = new long[max];            //create the array
        nElems = 0;                    //no items yet
    }
//……………………..
    public void insert(long value) {        //put element into array
        a[nElems] = value;                    //insert it
        nElems++;                            //increment size
    }
//……………………..
    public void display() {                    //display array contents
        for (int j = 0; j < nElems; j++) {        //for each element
            System.out.print(a[j] + "\t");        //display it
        }
        System.out.println("");
    }
//……………………..    
    public void bubbleSort() {
        int out, in;

        for (out = nElems-1; out > 0; out--) {        //outer loop nElems-1 times
            for (in = 0; in < out; in++) {            //inner loop
                if (a[in] > a[in+1]) {        //out of order?
                    swap(in, in+1);            //swap
                }
            }
        }
    }
//……………………..
    private void swap(int one, int two) {
        long temp;
        temp = a[one];
        a[one] = a[two];
        a[two] = temp;
    }
}
//end class ArrayBub

public class BubbleSortApp {

    public static void main(String[] args) {
        int maxSize = 100;        //array size
        ArrayBub arr;            //reference to array
        arr = new ArrayBub(maxSize);        //creat the array

        arr.insert(100);        //insert items
        arr.insert(9);
        arr.insert(65);
        arr.insert(77);
        arr.insert(55);
        arr.insert(2);
        arr.insert(41);
        arr.insert(1);

        arr.display();        //display them

        arr.bubbleSort();        //bubble sort them 
        arr.display();
    }    
}