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 < elements; i++) {            System.out.print(arr[i] + " ");        }        System.out.println();    }    public void bubbleSort() {        // 4 3 2 1，按冒泡排序的话，需要进行3轮比较可以了        for (int i = 0; i < elements - 1; i++) {            // 每一轮比较，找出本轮的最小值            for (int j = elements - 1; j > i; j--) {                // 后面的/下面的水泡 小于 上面的水泡，就移位                if (arr[j] < arr[j - 1]) {                    swap(j, j - 1);                }            }        }    }    // 左右值交换    private void swap(int i, int j) {        // java 是引用传递        int temp = arr[i];        arr[i] = arr[j];        arr[j] = temp;    }}

单元测试：

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();    }}

代码已托管到

https://github.com/xej520/xingej-algorithm