Java排序演算法之氣泡排序

package com.xingej.algorithm.sort.bubble;/** * 自定義陣列類 *  * 特點是：帶有氣泡排序功能 *  * 氣泡排序核心：1、從陣列的最後一個元素，開始比較；2、兩兩比較，滿足條件的話，就需要進行位置的互換 *  * 實際生活中：小學時，需要根據身高進行座位排序，就可以使用氣泡排序進行。 *  * @author erjun 2017年12月11日 上午9:20:28 */public class MyArrayWithBubbleSort {    // 宣告一個陣列    private int[] arr;    // 陣列，最多能儲存多少個元素    private int maxSize;    // 當前陣列裡，有多少個元素;有點類似於指標，索引的意思    private int elements;    public MyArrayWithBubbleSort(int maxSize) {        this.maxSize = maxSize;        arr = new int[maxSize];        // 初始化狀態，陣列裡的預設元素個數為0        this.elements = 0;    }    public void insert(int value) {        arr[elements++] = value;    }    public void show() {        for (int i = 0; i  i; j--) {                // 後面的/下面的水泡 小於 上面的水泡，就移位                if (arr[j] 

單元測試：
package com.xingej.algorithm.sort.bubble;import org.junit.Test;public class MyArrayWithBubbleSortTest {    @Test    public void test() {        MyArrayWithBubbleSort bubbleSort = new MyArrayWithBubbleSort(6);        bubbleSort.insert(2);        bubbleSort.insert(3);        bubbleSort.insert(1);        bubbleSort.insert(7);        System.out.println("------排序前----列印輸出------");        bubbleSort.show();        bubbleSort.bubbleSort();        System.out.println("------排序後----列印輸出------");        bubbleSort.show();    }}

程式碼已託管到