基础算法（三）---冒泡排序（Java）

创建一个冒泡排序类，实例中处理的是int型数据，可以根据需要进行替换：

package SortAlgorithm;

/**
 * Created by Promacanthus on 2017/6/12.
 */
public class BubbleSort {
    int[] ints;
    boolean exchange;

    BubbleSort(int[] ints) {
        this.ints = ints;

    }

    public void bubblesort(int[] ints) {
        for (int i = ints.length - 1; i > 0; i--) {
            exchange = false;
            for (int j = 0; j < i; j++) {
                if (ints[j] > ints[j + 1]) {
                    swap(ints, j, j + 1);
                    exchange = true;
                }
            }
            if (!exchange){
                return;
            }
        }
    }

    private void swap(int[] ints, int j, int i) {
        int temp = ints[j];
        ints[j] = ints[i];
        ints[i] = temp;
    }

    public static void main(String[] args) {
        int[] a = {4, 2, 1, 6, 3, 6, 0, -5, 1, 1};
        BubbleSort bubbleSort = new BubbleSort(a);
        bubbleSort.bubblesort(a);

        for (int i = 0; i < a.length; i++) {
            System.out.println(a[i]);
        }
    }
}

在代码中设置boolean类型变量进行标记，如果在某次排序中没有进行过交换，那么说明带排序数据已经有序了，冒泡排序过程可以终止了。