冒泡排序（Java版）

1. 比较两个相邻对象

2. 如果左边的大于右边，则调换位置

3. 向右移动一个位置，比较接下来的两个对象

4. 算法复杂度O(n)

package bubble;
public class bubbleApp {
      public static void main(String[] args) {
            ArrayBubble arr = new ArrayBubble(20);
            
            arr.insert(23);
            arr.insert(13);
            arr.insert(33);
            arr.insert(43);
            arr.insert(63);
            arr.insert(35);
            arr.insert(45);
            arr.insert(67);
            arr.insert(89);
            arr.insert(123);
            arr.insert(90);
            arr.insert(76);
            arr.insert(12);
            arr.display(); // 显示未排序前的
            arr.bubbleSort(); // 调用排序
            arr.display();// 显示排序后的内容
      }
}
class ArrayBubble {
      int max = 100;
      int nElems;
      int[] a;
      
      ArrayBubble(int max) {
            a = new int[max];
            nElems = 0;
      }
      
      void display() {
            for (int i = 0; i < nElems; i++) {
                  System.out.print(a[i] + " ");
            }
            System.out.println();
      }
      
      void insert(int value) {
            a[nElems] = value;
            nElems++;
      }
      
      //冒泡排序
      public void bubbleSort() {
            int out, in;
            for (out = nElems-1; out > 0; out--){
                  for (in = 0; in < out; in++) {
                        if (a[in] > a[in+1]) {
                              swap(in, in+1);
                        }
                  }
            }
      }
      
      private void swap(int one, int two) {
            int temp = a[one];
            a[one] = a[two];
            a[two] = temp;
      }
}

运行结果：
23 13 33 43 63 35 45 67 89 123 90 76 12
12 13 23 33 35 43 45 63 67 76 89 90 123