Java排序算法

冒泡排序

冒泡排序是最简单的一种排序算法，重复轮询要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来，直到没有需要交换的为止。
冒泡排序算法实现如下：

/**
 * 比较相邻的元素，在此使用从小到大的顺序
 * 没轮询一轮，最大的元素会在交换到最后的为止，所以下一次不在排最后一个元素
 * @param source 要排序的数组
 */
public void bubbleSort(int[] source) {
    for (int i = 0; i < source.length - 1; i++) {
        for (int j = 0; j < source.length - 1 - i; j++) {
            if (source[j] > source[j + 1]) {
                int temp = source[j];
                source[j] = source[j + 1];
                source[j + 1] = temp;
            }
        }
    }
}